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Abstract 



Communication is transfer of information. Compared to classical physics, new possibilities arise 
when information is encoded in quantum systems and processed with quantum operations. 

In the first part of this thesis Bell's theorem is revisited. It points at a difference between 
the quantum and the classical world. This difference is often behind the advantages of solutions 
using quantum mechanics. New and more general versions of Bell inequalities are presented. These 
inequalities involve multiple settings per observer. Compared with the two-setting inequalities, the 
new ones reveal the nonclassical character of a broader class of states. Some of them are also proven 
to be optimal (tight). 

Next, we go beyond Bell's theorem. It is shown, both in theory and in experiment, that incom- 
patibility between quantum mechanics and realistic theories can be extended into an important class 
of nonlocal models. We also show that the violation of Bell inequalities disqualifies local realistic 
models with a limited lack of the experimenter's freedom. This, at first glance quite philosophical 
result, has its down-to-earth implications for quantum communication. 

In the second part of the thesis well-known examples of quantum communication are reviewed. 
Next, new results concerning quantum cryptography and quantum communication complexity are 
given. 
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Chapter 1 

Introduction and summary 



1.1 Introduction: field of quantum communication 

We are living in the age of information. One can safely state that the rapid progress of the last 
century was connected with a growing accessibility of information. In turn, this accessibility is 
linked with the discoveries of the secrets of nature. Many of them were secrets of quantum physics. 
Quantum physics may influence our everyday life soon. Many technological developments reach 
the scale of its applicability. Already today it is estimated that quite a big part of our tools can 
be designed only due to our knowledge of quantum mechanics. For example, if the progress in the 
power of personal computers is going to stay at the current level (doubles itself every two years - 
the so called Moore's law) quantum effects inevitably start to dominate in the processors soon. 

Information and physics cannot be divided. Information is an intrinsically physical concept. 
It relies on physical systems in which information is stored and by means of which information is 
processed or transmitted. Transmission of information encoded in quantum systems and processed 
by operations allowed by quantum mechanics is studied in the field of quantum communication. 

Quantum communication is a relatively new sub-branch of physics and information theory. 
Its main goals include a theory of optimal encoding and decoding of information into quantum 
systems, and their faithful transmission through (possibly noisy) communications channels. It is 
also aimed at showing communication tasks which are either impossible in classical regime or their 
quantum versions outperform the best classical solution. At least one of such protocols, quantum 
cryptography, is already at the stage of useful real-world applications. 

Quantum cryptography allows secure communication. Communication which guarantees that 
transmitted information is inaccessible to third parties. The security is due to the laws of quantum 
physics. Any disturbance of a quantum system, inevitably caused by an eavesdropper, changes a 
state of the system. This change can in principle be detected by legitimate partners. Classical 
crypto-algorithms up to date make use of problems which are believed to be computationally hard. 
Despite of many attempts it is not proven that classical cryptography cannot be compromised. 
Moreover, there exist a quantum algorithm (Shor's algorithm) which efficiently solves problems at 
the heart of classical cryptography (believed to be classically hard). Thus, quantum cryptogra- 
phy may one day dominate on the market. There are also attempts to unify cryptography and 
computation and there already are proposals for secure computation. 

There is an ongoing debate on which are the properties of quantum physics that allow to derive 
benefit from using "quantum" in information processing. The correlations allowed by quantum 
mechanics seem to be a good candidate. The correlations between quantum particles can be much 
stronger than the correlations between classical objects. These non-classical correlations are due 



8 



to quantum entanglement. Although there exist superior quantum protocols which make use of no 
entanglement, this purely quantum resource is usually sufficient for better performance of quantum 
algorithms. As soon as one recognizes that a problem requires correlations similar to those of quan- 
tum entanglement, most probably the problem has efficient quantum solution utilizing a suitable 
entangled state. 

For example, in the field of communication complexity (introduced in 1979 by Yao) one can 
show problems with quantum solutions which outperform any classical ones. In a communication 
complexity problem, separated parties performing local computations exchange information in order 
to accomplish a globally defined task, which is impossible to solve singlehandedly. These problems 
find applications in optimization of data structures or minimization of time required to perform a 
computation with large integrated circuits. An instance of a communication complexity problem is 
evaluation of a function dependent on distributed inputs. Imagine every party receives two bits in 
such a way that they do not know the bits of any other party. Their common goal is to compute 
a value of a function defined on all the bits. However, each party can communicate only one bit. 
Before parties receive their inputs they can communicate freely. They can fix the protocol they will 
use once the data is obtained, they can share some correlated strings of numbers in the classical 
scenario or entangled states in the quantum case. The communication starts to be "expensive" with 
the delivery of the bits. The essence of quantum solutions to communication complexity problems is 
to share an entangled state before parties receive their inputs. The state is such that when suitably 
measured gives correlated results in agreement with the function to be computed. When the bits are 
delivered, parties make local measurements depending on their local inputs, next they communicate 
local outcomes (assumed to be bits in our example), and give as the computed value of the function 
the product of all local results. There are functions for which this protocol is more efficient in terms 
of communication complexity than the best classical protocol. Evidently, the quantum protocol is 
linked with the entanglement Q 

Generally, it is a very hard problem to decide whether a quantum state is entangled or not. 
The problem seems to be even more difficult when experimental data is taken into account. It 
can happen that it is not even clear which quantum state describes the data. Fortunately, there 
are operational criteria (entanglement witnesses), relying on measurements of correlations, with a 
possible outcome from which one can conclude that the state is entangled. 

One of such witnesses is a Bell inequality. A Bell inequality is satisfied by all states which are 
not entangled. Thus, if a violation of a Bell inequality is observed the state which describes the 
results is entangled. Interestingly, Bell inequalities were first introduced in a context of foundations 
of quantum mechanics. They represent constraints on correlations which must be fulfilled by all 
models which are based on the classical concepts and the principle of relativistic causality. With the 
emergence of quantum information Bell inequalities found new applications. Limits of performance 
of certain classical protocols (e.g. already mentioned communication complexity protocols) can be 
described in a form of a Bell inequality. Since entangled states violate Bell inequalities it is clear 
that quantum protocols can beat classical limits. In this way, human philosophical curiosity has 
found applications in applied science. 

The link between physics and information also brings new insight into physics itself. It is always 
good to view problems from different perspectives. Quantum information puts forward such a new 
perspective. 

1 However, it is possible to recast at least some of entanglement-based problems in terms of a single particle 
sequentially transmitted from one party to another. The quantum feature employed here is superposition. Information 
is stored in the relative phases between elements of superposition. Thus, entanglement helps to link problems and 
their quantum solutions. Nevertheless entanglement is not necessary for quantum advantage. 
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1.2 Summary of the results 



In the first part of this dissertation Bell's theorem is revisited. The evolution of Bell inequalities 
is described. We starting with the problem of the possibility of local realistic models of quantum 
predictions, which was posed by Einstein, Podolsky and Rosen [1]. Next, we scan through some 
known versions of Bell's impossibility theorem [21 [3j 01 [5] , and finish with the necessary and sufficient 
condition for the local realistic description of correlation experiments performed on many qubits 
[3 [9]. Next, basing on the assumptions of Bell, we present new multisetting inequalities for 
many qubits [P3,P5,P6]. The inequalities are derived using two different techniques. Inequalities 
[P5,P6] are proven to be optimal but they cannot involve arbitrary number of settings per party. 
The other inequalities [P3] incorporate in a compact form any number of settings per party, but 
they are not always optimal. In both cases, we derive conditions for violation of the inequalities and 
present examples of states which (do not) violate them. It is shown that the multisetting inequalities 
reveal non-classical character of certain states which satisfy all two-setting Bell inequalities with 
correlation functions El E] • 

Violation of Bell inequalities was observed in many experiments. The results agree with quantum 
predictions (the milestones are those of |10 |, II H fT2 | I13j ) . Certain loopholes are known to exist which 
still allow to explain experimental data in a local realistic way. However, these were all separately 
closed in the cited experiments. Thus, the violation of local realism is usually considered as a 
well established fact. We go beyond Bell's assumptions and describe a class of nonlocal realistic 
theories still incompatible with quantum mechanics. This class was introduced by Leggett [14 . We 
have also performed an experiment with entangled photons which disqualifies this class of theories. 
This was the first experimental demonstration which invalidates some nontrivial nonlocal realistic 
models. The considered theories (i) model all experiments in which a violation of two-setting Bell 
inequalities (e.g. the widely studied CHSH inequality [3]) is observed; (ii) model perfect correlations 
in the complementary bases, which is the feature of the Bell singlet state; (iii) although nonlocal 
do not allow to transmit information faster than speed of light [PI]. 

In an independent line of research we have relaxed, often tacit in the derivation of Bell inequal- 
ities, the "free-will" assumption |15l 116] . This assumption is essential for Bell experiments, as lack 
of freedom to choose between different experimental arrangements allows one to explain a violation 
of Bell inequalities within local realism. We argue that within a local realistic model this freedom 
can experimentally be checked. If one wants to keep such a picture, the experimental evidence of a 
violation of Bell inequalities sets the minimal amount to which the freedom has to be abandoned. 

In the second part of the thesis some examples of the superiority of quantum communication 
are presented. We review quantum teleportation [T7], quantum dense coding [TH], quantum cryp- 
tography |19 | I20| . [2T] . and quantum communication complexity |22| 123]. In the last two fields, both 
linked with Bell's theorem, new results are presented. 

In the case of quantum cryptography we show, following the freedom considerations, that one can 
relax to some extend the assumption that laboratories of authenticated parties are not vulnerable 
and still secure quantum key distribution is possible [P4]. It is also shown that quantum cryptog- 
raphy with higher-dimensional quantum systems |24j . proven to be more secure than qubit-based 
protocol, is relatively easy to realize using system composed of two subsystems [P2] . 

In the field of quantum communication complexity we present the general link between Bell 
inequalities for qubits and communication complexity problems [23], associated with one of the 
multisetting inequalities [P3]. Next, we construct a communication complexity task for higher- 
dimensional quantum systems [P7]. The quantum solution outperforms a broad class of classical 
protocols and it may be conjectured, based on the recent results for qubits [25], that the class of 
classical solutions includes the optimal one. 
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Chapter 2 

Non-classical correlations 



This part of the thesis is devoted to Bell's theorem [2] . It states that no local realistic (classical) 
model exists which explains all quantum predictions. Thus, Bell's discovery points at a difference 
between the quantum and the classical world. Some conditions necessary for the local realistic 
models are given in form of Bell inequalities. Quantum states which violate these inequalities are a 
valuable resource in quantum communication and quantum information processing in general [26] . 

First we present a brief history of Bell's discovery and a few well-known versions of his theorem. 
Further on, a new family of tightj^] (optimal) Bell inequalities is discussed, which enlarges the class 
of quantum states that do not admit a local hidden-variable (realistic) description. Next, we give a 
compact formula for Bell inequalities involving an arbitrary number of measurement settings and an 
arbitrary number of observers. Many previously known inequalities are special cases of this general 
one. We also present the violation conditions for these inequalities and examples of states which 
(do not) violate them. 

In the following section it is proven, and experimentally confirmed, that quantum mechanical 
predictions are incompatible with certain plausible classes of nonlocal hidden-variable theories. This 
program was initiated by Leggett |14j . 




We also relax the assumption of experimenter's freedom to choose between different measurement 
settings. A measure of the lack of this freedom is developed, and the minimal extend of this lack, 
which allows to explain the violation of Bell inequalities within a local realistic picture, is derived. 

2.1 Overview of earlier works on Bell's theorem 
2.1.1 Bell's theorem 

Quantum mechanics gives predictions in form of probabilities. Already some of the fathers of the 
theory were puzzled with the question whether there can exist a deterministic structure beyond 
quantum mechanics which recovers quantum statistics as averages over "hidden variables" (see a 
beautiful review by Clauser and Shimony [27 ). In this way, it was hoped, one could get a classical- 
like description which would solve the problems with the interpretations of quantum mechanics. 
In his famous impossibility proof Bell made precise assumptions about the form of a possible un- 
derlying hidden variable structure. Spatially separated systems and laboratories were assumed to 
be independent of one another [2]. He derived an inequality which must be satisfied by all such 
(local realistic) structures. Next, he presented example of quantum predictions which violate it. In 

1 The concept of tight inequality is described in section 2.1.7 
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this way the famous Einstein-Podolsky-Rosen (EPR) paradox [T] was solved. Bell proved that EPR 
elements of reality cannot be used to describe quantum mechanical systems. 

The noncommutativity of quantum theory precludes simultaneous deterministic predictions of 
measurement outcomes of complementary observables. For EPR this indicated that "the wave 
function does not provide a complete description of physical reality" . They expected the complete 
theory to predict outcomes of all possible measurements, prior to and independent of the measure- 
ment (realism), and not to allow "spooky action at a distance" (locality). Such a completion was 
disqualified by Bell. 

A more general version of Bell's theorem for two qubits (two-level systems) was given by Clauser, 
Home, Shimony, and Holt (CHSH), and extended by Clauser and Home (CH) OS]. The important 
feature of the CHSH and CH inequalities, which hold for all local realistic theories, is that they can 
not only be compared with ideal quantum predictions, but also with experimental results. Thus, a 
debate that seemed quasi-philosophical could be moved into the lab! 

The three or more qubit versions of Bell's theorem were presented by Greenberger, Home, and 
Zeilinger (GHZ), surprisingly 25 years after the original paper of Bell [5]|6]. In contradistinction with 
the two particle case, now the contradiction between local realism and quantum mechanics could be 
shown for perfect correlations. Immediately after that, Mermin produced a series of inequalities for 
arbitrary many particles, which cover the GHZ case, and made the GHZ paradox directly testable in 
the laboratory (28]. A complementary series of inequalities was introduced by Ardehali [29]. In the 
next step Belinskii and Klyshko gave series of two-settings inequalities, which contained the tight 
inequalities of Mermin and Ardehali [30 j . Finally, the full set of tight two-setting Bell inequalities for 
dichotomic observables, involving correlations between N partners, was described independently by 
Werner and Wolf [7 , and in the papers by Weinfurter and Zukowski [8 , and Zukowski and Brukner 

Intuitively, one would link the violation of Bell inequalities with entanglement. Indeed, only 
entangled states can violate them. Surprisingly, there are pure entangled states whose multiparticle 
correlations, obtained in a two-setting Bell experiment, can be modelled in a local realistic way 
|31j . To reveal non-classical behaviour of such states one needs to perform Bell experiments with 
many settings per party. Various methods were proposed to obtain multisetting inequalities [32J, 
[331 EH ESI [361 EH ESI [Ml HQ]. Here, we present the simple and efficient method of [P6]. It allows 
a derivation of tight Bell inequalities involving various combinations of the number of settings per 
party, and an arbitrary number of parties. Finally, an inequality incorporating an arbitrary number 
of settings and arbitrary number of observers is given [P3] . However, this inequality is not always 
tight. 

2.1.2 Einstein-Podolsky-Rosen 

In their original paper Einstein, Podolsky, and Rosen (EPR) considered quantum predictions for 
measurements of position and momentum [T] . We explain their reasoning with a simpler example 
of two maximally entangled qubits. This approach was first presented by Bohm |41j . 

EPR assume there exists an objective reality independent of any physical theory. Theoretical 
concepts help us to understand this reality, "by means of these concepts we picture this reality 
to ourselves" . By EPR the necessary condition for completeness of a physical theory is that every 
element of physical reality must have a counterpart in the physical theory. Next, they define elements 
of physical reality in the following way: //, without in any way disturbing the system, we can predict 
with certainty (i.e., with probability equal to one) the value of a physical quantity, then there exists an 
element of physical reality corresponding to this physical quantity. Within these definitions quantum 
theory seems to be incomplete because according to EPR one can show the existence of elements 
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A„A 2 B„B 2 



Figure 2.1: EPR-Bell gedanken experiment. Two distant observers (Alice and Bob) measure parti- 
cles which used to interact in the past. Alice and Bob choose between two alternative settings of 
the local measurement apparatuses. 



of physical reality, whereas quantum mechanics does not use this concept. 



Consider two observers, Alice and Bob, in two distant laboratories [Fig. 2.1 . They perform 



measurements on spin-^ particles which used to interact in the past. The quantum mechanical 
description of their joint state of spins reads: 



1 

71 



\z+) a \z-)b 



)a\z+)b 



(2.1) 



where \z+) and \z—) denote the eigenstates of the (03 =)a z operator. The remarkable property of 



the state (2.1 ) is its invariance under the same rotations of observables in the two labs. In particular, 



if Alice and Bob measure the same observable, whatever outcome of Alice, the outcome of Bob is 
always opposite. If Alice measures a z then she can predict with certainty the outcome of Bob's 
<j z measurement. Thus, according to EPR there exists an element of physical reality connected 
with the a z measurement. Just as well Alice could measure {o\ =)<J X and predict with certainty, 
without in any way disturbing the system, the outcome of a possible a x measurement by Bob. 
Again, seemingly there exists an element of reality connected with the a x measurement. Locality 
is assumed here: the physical reality at Bob's site is independent of everything that happens at 
Alice's site. Since quantum mechanics does not allow simultaneous knowledge of both a x and a z , 
it misses some concepts which are necessary for the theory to be complete. 



2.1.3 Bell and Clauser-Horne-Shimony-Holt 

Twenty nine years after the EPR paper, Bell proved that the completion of quantum mechanics 
expected by EPR is impossible [2]. In his original proof Bell utilized the perfect anticorrelations, 
which arise whenever Alice and Bob measure local spins (with respect to the same direction) on the 



two-qubit system in the state (2.1). However, unavoidable experimental imperfections imply that 
correlations are never perfect. To illustrate the essence of Bell's theorem we re-derive the CHSH 
inequality [3 . The validity of this inequality does not require perfect correlations and thus it can 
be directly experimentally checked. 



Consider the experiment proposed by EPR [Fig. 2.1 and studied by Bell. The pair emission be- 
gins an experimental run. In each run Alice and Bob can choose between two alternative settings of 
the local measurement apparatuses. Their choices what to measure are absolutely free, uncorrelated 
with (statistically independent of) the operation of the source. According to realism the outcomes 
of all possible measurements exist prior to and independent of the acts of measurement j^] Locality 
assumes that the outcomes of Alice depend on her setting only, and the same for Bob. For a given 
run, denote the predetermined local realistic results as A\, A2 for Alice, and B\, B2 for BobJ^] For 

2 This can be relaxed to the assumption of the existence of a joint probability distribution of results of incompatible 
measurements. 

3 Note that the assumptions are already present in this notation. 
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example, if Alice chooses to measure setting "1" she obtains outcome A\, if she chooses to measure 
"2" she obtains A 2 . Under the assumption of realism the outcomes of all possible measurements 
are defined, even if only some of them are actually measured. Experiments on qubits can give one 
of two results, to which we ascribe numbers, +1 and —1, i.e. Ak,Bi = ±1, with indices k, I = 1,2 
denoting the settings. The following identity holds in every experimental run: 



Ai(Bi + B 2 ) + A 2 (B 1 - B 2 ) = ±2. 

All variables in this expression are dichotomic (of values ±1), thus either B\ + B 2 
B\ — B 2 = 0, or the other way around. 



After averaging over many experimental runs expression (2.2) reads: 



2 < {A x B t + A X B 2 + A 2 B X - A 2 B 2 ) < +2. 



(2.2) 
±2 and 

(2.3) 



The bounds follow from the fact that with averaging one cannot exceed the extremal values of the 
averaged expression. Since the average of a sum is a sum of averages, the last inequality transforms 
to: 



{A 1 B 1 ) + (A t B 2 ) + (A 2 B 1 ) - (A 2 B 2 ) 



< 2. 



(2.4) 



Note that within realistic theories a single experimental run contributes to all averages in this 
expression. After R runs, the average of the product of predetermined results, the local realistic 
correlation function, reads: 

E™ = (A kBl ) = ±j2A^B\ r \ (2.5) 



n=l 



(r) (r) 

where A k , B) denote the predetermined results in the rth run. Finally, one arrives at the famous 
Clauser-Horne-Shimony-Holt inequality [3]: 



Schsh 



^11 +^12 +^21 



E. 



LR 
22 



< 2, 



(2.6) 



which is satisfied by the correlations of all local realistic models. 

To complete the proof of Bell's theorem, let us give an example of quantum predictions which 



violate the CHSH inequality. One replaces the local reali stic correlation functions in (2.6) with their 
quantum counterparts, e9, , for the singlet state (2.1). The quantum correlation function reads 
(Appendix A): 



rpQM 

^kl 



(2.7) 



where dot stands for a scalar product between vectors a^ and 6/, which parameterize the measure- 
ment settings of Alice and Bob, respectively. Thus, quantum mechanics predicts for the left-hand 



side of (2.6): 



oQM 
CHSH ~ 

which can be directly transformed to: 



ai • bi — ai • b 2 — a 2 • b\ + a 2 ■ b 2 



(2.1 



J, 



QM 
CHSH 



ai ■ (h + b 2 ) + a 2 ■ (6 X - b 2 ) 



(2.9) 



We are looking for a maximum of this expression. Since the bk vectors are normalized, the vectors 
in the brackets are orthogonal: 



(b 1 + b 2 )-(b 1 -b 2 ) = \b 1 



0. 



(2.10) 
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Further, note that: 

1 61 + h\ 2 + \h - b 2 \ 2 = 2{\h\ 2 + |6 2 | 2 ) = 4. (2.11) 

Thus, one can parameterize the length of these vectors with a single angle, a. Finally, one can 
introduce normalized orthogonal vectors 6_|_ and 6_ such that: 

61 + 6 2 = 2cosa6+, (2.12) 

61-62 = 2 sin a 6_ . (2.13) 



Using this decomposition, expression (2.9) transforms to: 



CHSH 



2 cos a a\ • 6+ + 2 sin a 0,2 • b- 



(2.14) 



The scalar products are maximal (and equal to one) if one chooses a\ = 6+ and a 2 = 6_ . After this 
choice one needs to find a maximum of 2| cos a + sina|. The maximum is attained for a = 7r/4, and 
gives a corresponding maximal quantum value for the CHSH expression 

S CHSH( max ) = ( 2 - 15 ) 

clearly above the local realistic bound of 2. This value was confirmed in numerous experiments, e.g. 

PE1 QUEUE!. 

To reach the maximal violation one constraints the measurement vectors for Alice and for Bob 
to lie in the same plane. In this case the quantum correlation function can be written as 

^ A/ = -cos(^-^f), (2.16) 

where tp£ and iff parameterize the position of the measurement vectors within the plane, relative 
to some fixed axis. The maximum is achieved, for example, if Alice sets her angles to 

iff = 0, and <pi = 7r/2, (2.17) 

and Bob sets his angles to 



iff = vr/4, and <p% = -vr/4. (2.18) 



2.1.4 Assumptions 



Let us gather together the assumptions behind the derivation of Bell inequalities, and their experi- 
mental tests. 



To derive the CHSH inequality (2.6) one assumes: 



• realism 

Unperformed measurements have well-defined, yet unknown, results. 

A picture behind realism is that there exist objective properties of particles, which predeter- 
mine measurement outcomes. These properties, as well as the properties of the measurement 
apparatus, are described by hidden variables. 

• locality 

Measurement outcomes at one location depend on the measurement setting in this location 
only. 

In the experimental tests of Bell inequalities an additional assumption is unavoidable: 
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• freedom 

Statistical independence between the choice of measurement settings and the workings of the 
source. 

It is assumed that the correlations measured, given the settings k and I, are the same up 
to insignificant statistical fluctuations as the hypothetical local realistic correlations E^ R (cf. 
section on experimenter's freedom). Otherwise one could not derive the inequality: 

\En + Ei 2 + E 21 -E 22 \<2, (2-19) 

in which the experimental correlations appear]^] 

Note that this assumption is fundamental, and cannot be removed in any experimental setup. 



2.1.5 Loopholes 

Additionally, there exist certain experimental imperfections which still allow to describe measured 
correlations in a local realistic way. Although there is no experiment up to date which closes all 
these loopholes simultaneously, every loophole was closed in separate experiments. Therefore, it 
is unlikely that a "final" test would fail. However, as usual in physics, final verdict belongs to 
experiment. 

• locality loophole 

A natural locality requirement comes from the relativity theory. If the detection event of, say, 
Bob lies within a light-cone initiated by the choice of the measurement setting of Alice, the 
outcome of Bob can be a function of the setting of Alice. Arbitrary violation of inequality 



(2.6) can be explained in this case since the identity (2.2) no longer holds. Instead one has: 



A n B n + A 12 B 21 + A 21 B 12 - A 22 B 22 , (2.20) 

where A^i and Bik are functions of both, the settings of Alice and Bob. This identity can 
achieve even the value of four. One simply sets B\\ = B 2 \ = B\ 2 = —B 22 = 1 and A\\ = 
A12 = A 2l = A 22 = 1. 

There is a subtle issue connected to the locality loophole. In the famous experiment of Aspect 
|11] the settings were chosen during the flight of the photons such that detection event and 
the choice of the settings were separated by a spacelike interval. However, in this experiment 
the measurement choices were predictable^ In principle, one can build a local hidden variable 
model taking advantage of this predictability and again the outcomes of Bob could effectively 
depend on the setting of Alice. This possibility was disproved in the Innsbruck experiment, 
in which it is impossible to predict the settings in advance, due to their inherent randomness 

m. 



• detection loophole 

Most of the experiments testing Bell inequalities are performed with photons. Unfortunately, 

4 To see how lack of freedom can lead to a violation of CHSH inequality consider the following simple model. 
Let Bob decide what setting he chooses after he knows his potential outcomes B\,B2- Take a local realistic model 
in which with probability | the predetermined results are (Ai, A2, Bi, B2) = (1,1,1,1) and otherwise they read 
(Ai, A2, B\,B2) — (1, —1, —1, 1). If Bi = B2 Bob chooses setting I = 1, in the other case he chooses setting 1 = 2. In 
this way both terms (Ai + A2)Bi and (A\ — A2)B2 are equal to 2, and one reaches the algebraic limit of four for the 
CHSH expression Schsh- 

5 An acousto-optical method was used to direct photons to differently oriented polarization analyzers. The acoustic 
wave is not a random process. 
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we still lack efficient photo-detectors, and only a tiny fraction of all particles emitted is finally 
detected. For detector efficiencies below a certain threshold, the violation observed for a 
detected fraction of particles does not imply that the violation would still be observed if all 
particles were detected. There exist local realistic models in which one violates Bell inequalities 
in the subensemble of all runs |42[ 23J 25] . A possible way out of this loophole (not the 
only one) are experiments with atoms, in which the detection efficiency is nearly perfect [13] . 

For several other more specialized and setup dependent loopholes see e.g. [HI H7| . They will not 
be discussed here. Finally, there are several proposals for loophole-free Bell experiments |48| l4l?l I5U] . 



2.1.6 Greenberger-Horne-Zeilinger 



The CHSH inequality (2.6) represents a bound on possible local realistic correlation functions. 



Greenberger, Home, and Zeilinger (GHZ) show that the joint assumption of locality and realism is 
inconsistent with specific perfect correlations for systems with at least three qubits [5] [6] . 

Consider three separated two-level systems, and accordingly three observers: Alice, Bob, and 
Carol. This time we first give a quantum mechanical correlations of a certain state, and then show 
that there can be no local realistic model for these correlations. Consider a so-called three-particle 
GHZ state in the form given by Mermin [28 : 



\GHZ) 



1 



V2 



\z+)a\z+)b\z+)c + i\z-)A\z-)B\z-)c 



(2.21) 



This state is an eigenstate of the following operators: 

a£a?a?\GHZ) = 

afa^af\GHZ) = 

afa?a£\GHZ) = 

a^a^GHZ) = 



\GHZ), 
\GHZ), 
\GHZ), 
-\GHZ). 



(2.22) 



In the ideal case, without any experimental imperfections, quantum mechanics predicts that any of 
the above joint measurements always gives perfect correlations (in the three cases correlations are 
equal to +1, in the last one they are given by —1). 

Can there exist a local realistic explanation for these correlations? According to local realism 
the outcomes of all possible measurements are predetermined. In particular, the system carries 
definite answers to both: measurement of o\ and oi- Let us denote these predetermined results as 
A\,A2, for Alice, B\,B2 for Bob, and C\,C2 for Carol. The first three equations of (2.22) define 
the following relations between the predetermined results: 



A 2 B 1 C 1 
A X B 2 C X 
A X B X C 2 



1: 
1, 
1. 



Since the square of ±1 is always equal to +1, multiplication of these gives the local realistic prediction 
for the last product: 

A2B2C2 = 1. (2.23) 

This strongly contradicts —1, the product of the outcomes predicted by quantum mechanics. This 
apparent paradox was given the name of "Bell's theorem without inequalities". 
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To verify experimentally these predictions one needs to take care of unavoidable imperfections. 
Inequalities appear to be a handy way of dealing with experimental data. The Bell inequality 
equivalent to the GHZ paradox was first derived by Mermin [28]. Simply note that: 

A 2 B 1 C 1 + A x B 2 d + A 1 B X C 2 - A 2 B 2 C 2 = ±2, (2.24) 

holds for all possible combinations of local realistic results Ak,Bi, C m = ±1. An average over many 
experimental runs results in the inequality: 



-^211 + ^121 "+" -^112 ~~ -^222 



< 2. (2.25) 



According to (2.22 ) the maximum quantum value of the left-hand side, after replacing local realistic 
correlations with their quantum counterparts, reaches four. A violation of this inequality was 
experimentally observed using three-photon polarization entanglement |51j . 

2.1.7 Polytope of local realistic theories 



The experimental violation of the CHSH inequality (2.6) or the Mermin inequality (2.25) implies 
that no local realistic explanation for the observed correlations is possible. But what if the inequality 
is satisfied? Can one then build a local realistic model for the observations? The answer is negative. 
A necessary and sufficient condition for a local realistic model involves a set of inequalities, not a 
single one. 

Consider the following geometrical picture of a Bell scenario with two observers choosing between 
two alternative measurement settings each. The predetermined results are denoted by and B\. 
One can form a "vector" out of the predetermined results of each observer: A = (Ai,A 2 ) and 
B = (Bi,B 2 ) in this case. One can also define a "vector" (or a "tensor") of the local realistic 
correlation functions, Elr, with components = {A^Bi). All such local realistic models, Elr, 
can be written as: 

Elr= Yl P{A,B)A®B, (2.26) 
A,B=(±1,±1) 

where P(A, B) is the local realistic probability with which a certain quadruple of predetermined 
results {Ai, A 2 , B\, B 2 } appears. That is, every local realistic model of the correlation functions is 
a convex combination of the extreme points A®B, and thus lies within a convex polytope, spanned 
by the vertices A (g) B. The necessary and sufficient condition for a local realistic description is a set 
of inequalities which define the interior of the polytope and are saturated at the border hyperplanes 
of it. Such inequalities are called tight Bell inequalities. 

One can consider deterministic and stochastic local hidden variable theories. In the stochastic 
theory, in contrast to the deterministic theory, one lacks the knowledge of some hidden variables. 
As a result, measurement outcomes are not exactly predetermined. Instead, each particle separately 
carries probabilities of certain outcomes. All such theories give predictions which lie inside the 
polytope. To disprove stochastic local hidden variable models it is sufficient to disprove deterministic 
models. 

2.1.8 All Bell inequalities for two qubits 

Let us present a construction of the necessary and sufficient condition for the possibility of a lo- 
cal realistic description of correlation functions obtained in standard Bell experiments with two 
qubits. This approach was first given by Zukowski and Brukner [9]. The word "standard" refers 
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to experiments in which observers choose between two settings. First, one derives a necessary con- 
dition for a local realistic model, then proves that the condition is also sufficient. For future use 
we introduce a more elaborated notation. The two local dichotomic observables are parameterized 
by vectors n\ and n\ (Appendix A), for party j. In the case of two observers j = 1,2 (1 for 
Alice, 2 for Bob). The predetermined results for the jth party are denoted by A,(n{) = ±1 and 
Ajin^j = ±1. Since Aj(fvL) are dichotomic, for each observer j one has either |Aj(n{) + ^(n^)! = 
and |A,(n{) — A^n^)! = 2, or vice versa. Therefore, for all sign choices of s±, S2 = ±1 the product 
L4i(n];) + siA\(n\)][A2(n\) + 52^2(^2)] vanishes except for one sign choice, for which it is equal 
to ±4. If one sums up all such four products, with an arbitrary sign in front of each of them, the 
sum is always equal to the value of the only non-vanishing term, i.e., it is ±4. Thus the following 
algebraic identity holds for the predetermined results: 



A 



12,12:S 



S(s 1 ,S2)[A l (n\) + s 1 A 1 (4)}[A2(nl) + s 2 A2(4)} = ±4, (2.27) 



S1,S2=±1 



where S(si,s 2 ) stands for an arbitrary "sign" function of the summation indices si,S2 [5(,si, S2) = 
±1]. The notation A^^s describes the situation in which two parties choose between two settings 
"1" or "2". 



After averaging expression (2.27) over the ensemble of the runs one obtains the following set of 
Bell inequalities: 

£ S( S1 ,S2) £ ^-^"Xl 
si,S2=±l fci,A:2=l,2 



< 4. 



(2.28) 



inequality (|2.28|) represents a set of 16 Bell inequal- 



Since there are 16 different functions S(s\, S2) 

ities for the correlation functions. A specific choice of the sign function, S(si, S2) = ^l 1 + s i + s 2 
S1S2), leads to the well-known CHSH inequality ( |2.6| ). Note that this function is non- factor able, 
i.e. it cannot be written as 5(si,S2) = Si(si)52(s2)- Putting factorable sign functions into (2.28) 
results in trivial inequalities — inequalities which cannot be violated. To illustrate this consider e.g. 
S(si,S2) = si- Performing the sums of (2.28) results in I-E21I < 1- Other factorable sign functions 
lead to trivial inequalities \Eki 



< 1. 



There is only one type of nonfactorable sign functions of two bit-valued arguments: 



S{si, s 2 ) = ± — - — ± s 2 — - — 



(2.29) 



where the signs in front of the two fractions are free, and those in the numerators have to be 
different. Thus, all Bell inequalities in this case are of the CHSH form - different inequalities have 
a minus sign in front of different correlation functions. In general, the set of all 16 inequalities 



represented by (2.28) is equivalent to a single Bell inequality: 



V 



-1 



=±1 



fcl,fc 2 =l,2 



tjLR 



< 4. 



(2.30) 



The equivalence of (2.30) and ( 2.28| ) is evident once one recalls that for real numbers, \a + b\ < c 
and \a — b\ < c if and only if \a\ + \b\ < c, and writes down a generalization of this property to 
sequences of an arbitrary length. 



Inequality (2.30) is satisfied by all local realistic models. It forms a necessary condition for the 



possibility of a local realistic description. To prove the sufficiency of this condition one can construct 
a local realistic model for any set of experimental correlation functions, -Efc 1 fc 2 ) which satisfy it. In 
other words one is interested in the local realistic models such that they fully agree with the 



19 



measured correlations E^^ for all possible observables ki,k2 = 1,2. Recall that the set of local 
realistic correlation functions can be put as (2.26). Put 

A = A 1 (n\ 



and B = A 2 (n{ 



1 



, s 2. 

Let us ascribe for fixed s\,S2, a hidden probability that Aj{n\) = SjAjin^} in the form familiar 
from Eq. ([2~30]): 

ll 



(2.31) 



P(si,s 2 ) 



E 



Jfel-l JS2-1 



fci,fc 2 =l,2 



(2.32) 



Obviously these probabilities are positive. However they sum up to identity only if inequality (2.30) 
is saturated. Otherwise there is a "probability deficit", AP. First, let us prove that the local 
realistic model, Elr, is a valid model for the correlations measured E = (En, E\2, E21, E22), i- e - 
Elr = E. Next, it will be shown how one can compensate the probability deficit without affecting 
the correlation functions. 

In the four dimensional real space where both Elr and E are defined one can find an orthonormal 
basis set S SlS2 = g(l, si) <8> (1, S2). Using this basis the hidden probabilities acquire a simple form: 



Pi.su 8 2 ) = ^\S SlS2 ■ E\ 



(2.33) 



where the dot denotes the scalar product in 1Z 4 . The local realistic model, Elr, expressed as (2.26), 
reads: 

Elr= Yl ' E\M$)Mr%)§»i*2- (2.34) 



SI ,S2=±1 



The modulus of any real number |x| can be split into \x\ = x sign(x). Further, one can always 
demand the product A\{n\)A2{n\ ) to have the same sign as the expression inside the modulus]^] 
Thus one has: 

Elr= Yj (^s 1S2 ■ E)S S1S2 . (2.35) 

S1,S2=±1 



The expression in the bracket is the coefficient of the tensor E in the basis S SlS2 . These coefficients 
are then summed over the same (complete) basis vectors. Therefore, the equivalence is proven: 



Elr = E. 



(2.36) 



If inequality (2.30) is not saturated, that is AP > 0, one adds a "tail" to the local realistic 

(2.37) 



model K26§ 



AP 
~16 



A,B=(±1,±1) 



which represents fully random noise. Since each vertex A<g>B = (±1, ±1, ±1, ±1) comes in the "tail" 
with the same probability the "tail" does not contribute to the correlation functions. However, each 
probability P(si, S2) is increased by ^ such that now they sum up to identity, as it should be. 

In this way the set of inequalities (2.28), or its equivalent — the single inequality (2.30) — is 
proven to be sufficient and necessary for the possibility of local realistic description of correlation 
experiments on two qubits, in which both Alice and Bob measure one of two local settings. This 
kind of reasoning can also be applied to an arbitrary number of qubits. 



"This choice is a part of the local realistic model. 
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2.1.9 All Bell inequalities for many qubits 



A generalization of the approach presented for two qubits to many qubits is straightforward and 
was present ed in the same paper by Zukowski and Brukner [9]. For N particles the generalization 
of identity (2.27) consists of the sum of N products of local identities Aj(nV) + SjAj^n^) = ±2. The 
summation is now taken with a more general sign function, S(si, sn), of N parameters: 



N 

si,...,s N =±l j=l 



±2 



TV 



(2.38) 



oiV 

Since there are 2 different sign functions of N two-valued arguments, the above formula leads to 

oiV 

a set of 2 Bell inequalities. Using the trick described above, one can write a single inequality 
equivalent to the whole set [TJ |8j [9] : 



V 



fei-1 k N ~ljpLR 
s l — s n ^ki...k N 



sjv=±1 fci,...,fcjv=l,2 



< 2 



N 



(2.39) 



Many of these inequalities are trivial. For example, if S(si, ...,sn) = 1 for all arguments, we get 
the condition |^i...i| < 1. Specific nonfactorable choices of S(s\, sn) give non-trivial inequalities. 
For example, for S(si, sn) = \/2cos[(si + ... + sn — N + l)f ], one recovers the tight inequalities 

of [251123 ED]- 

Up to now we have shown that if a local realistic model exists, the general Bell inequality 



(2.39) follows. The converse is also true: whenever inequality (2.39) holds, one can construct 



a local realistic model for the correlation functions, in the case of a standard Bell experiment. 
For N particles the hidden probability that the predeter mined outcomes of the jth observer are 
Aj{fii) = SjAj{f$ i ) is given by the form familiar from Eq. (2.39): 



P(si, s N ) 



1 



E 



a l ••■ i '7V 1 



ki ...fejv 



(2.40) 



.,k N =l,2 



The same steps as for two qubits above (now in the V? space) lead to the result that any correlation 



experiment satisfying (2.39) can be explained within a local realistic picture. That is, one can claim 



that the set of Bell inequalities represented by (2.39) is complete. This completeness implies that all 



series of Mermin iV-qubit inequalities, which give tight inequalities, are a subset of the inequalities 



generated by (2.39). This also applies to the tight Ardehali inequalities and the full set of Belinskii- 



Klyshko inequalities |29i [30] . 



2.1.10 Violation condition of Horodeckis 

In this section one finds a derivation of a necessary and sufficient condition for the violation of a 



general bipartite Bell inequality (2.30) with an arbitrary (mixed) quantum state. This is a reformu- 
lation of a condition first given by the Horodecki family [52] . This reformulation allowed Zukowski 
and Brukner to generalize the violation condition to the multiparticle case, which will be described 
later [9]. 

A reader not familiar with the correlation tensor formalism is strongly encouraged to read 
Appendix A first. The full set of inequalities for the 2x2 problem (two observers choose between 



two settings each) is derivable from the CHSH inequality (see discussion below (2.28)): 



(Ai + A 2 )B l + (Ai - A 2 )B 2 



< 2. 



(2.41) 
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The quantum correlation function E^ M {ak,bi) is given by the scalar product of the correlation 
tensor T with the tensor product of the local measurement settings represented by unit vectors 
dk <8> bu i.e. E® M bi) = T o (g) 6/. Thus, the c ondition for a quantum state endowed with the 
correlation tensor T to satisfy the inequality (2.41 ), is that for all directions a\, 02, b\, 62 one has 



a\ + di 



bi + 



Ol — CL2 



oT 



< 1, 



(2.42) 



where both sides of (2.41 ) were divided by 2. 



Note that the pairs of local vectors define the "local measurement planes" . Here we shall find 



the conditions for (2.42) to hold for two, arbitrary but fixed, measurement planes, one for each 



observer. Therefore, only those components of T are relevant which describe measurements in these 
two planes. Thus T is effectively described by a 2 x 2 matrix, or tensor T". 



Let us denote the vectors in the round brackets of (2.42) as: 



1 



A± = -(ai ± a 2 ) 



(2.43) 



These vectors satisfy the following relations: A + ■ = (orthogonality) and ||j4 + || 2 + ||j4_|| 2 = 1 
(normalization). Thus A+ + j4_ is a unit vector, and A± represent its decomposition into two 
orthogonal vectors. If one introduces the unit vectors a± such that A± = a±a±, one has a\+a 2 _ = 1. 



Thus one can put (2.42) into the following form: 



\S of 'I < 1, 



(2.44) 



where S = a + a + (g) b\ + a__a_ Cg) 62- Since a + • a_ = 0, one has S o S = 1, i.e. 5 is a tensor of unit 
norm. Any 2x2 tensor of unit norm, U, has the following Schmidt decomposition^] 



U = \\V\ w\ + X2V2 <8> W2, where Vi ■ Vj 



Oij, 



Wj ■ W-j 



and 



1. 



(2.45) 



The freedom of the choice of the measurement directions b\ and 62, allows one, by choosing 62 
orthogonal to b\, to find S* of a form isomorphic with U. The freedom of choice of a\ and 02 allows 
a+ and a_ to be arbitrary orthogonal unit vectors, and a+ and a_ to be also arbitrary. Thus S can 



be equal to any unit tensor. Therefore, to get the maximum of the left hand side of (2.44) we put 
S parallel to f', S = tt^T'. The maximum reads NT'll = a/ f 1 ■ f'. Thus, 



max 



[ E T > 

fc,Z=l,2 



< 1, 



(2.46) 



where the maximization is taken over all local coordinate systems of two observers, is the neces- 



sary and sufficient condition for the inequality (2.39) to hold for quantum predictions. Since the 



inequality (2.39) itself is a necessary and sufficient condition for the possibility of a local realistic 



model, the inequality (2.46) also forms such a condition. 



2.1.11 Gisin's theorem 

The theorem of Gisin states that any pure non-product state violates local realism. There are sets of 
measurements that can be performed on the state which cannot be described within a local realistic 
picture |54[ [5"5] . This theorem formalizes the intuition that entanglement is a purely quantum 

7 A simple and intuitive proof of Schmidt decomposition can be found in the book of Peres [33] 
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phenomenon. Using the approach presented here, one can write down a simple proof of Gisin's 
theorem for two qubits. Any state of two qubits is given in its Schmidt basis \z±) by: 



= cos o\z+)a\z+)b + sin a\z— )a\z— )_b, with aG[0,7r/4], 
The following correlations do not vanish for this state: 



sin 2a, 



yy 



sin 2a, 



1. 



(2.47) 



(2.48) 



Therefore the necessary and sufficient condition for local realism is violated for all entangled (a ^ 0) 
states: 



E : 

k,l={x,z} 



- hi 



l+sin 2 2a>l, for a€(0,7r/4]. 



(2.49) 



2.1.12 Violation of standard Bell inequalities 

Surprisingly, the intuitive result that all pure entangled bipartite states violate standard Bell in- 
equalities does not hold in the multiparticle case. There exist pure entangled states the correlations 
of which, obtained in a standard Bell experiment can be explained in a local realistic way |311. 
To see this we follow Zukowski and Brukner and derive conditions for a violation of the general 
inequality (2.39). 



If one replaces the local realistic correlations of (2.39) by the quantum predictions, one gets: 

2 2 



E E ■•• E s ? 

si,...,sjv=±1 ki=l fcjv=i 



fcl — 1 r^N — 1^*1 



at ®...®a% N oT 



< 2 



N 



(2.50) 



where a k . is a vector describing setting kj of party j (Appendix A). Writing the sums over kj 



explicitly and dividing both sides by 2^ brings this inequality to the form: 



E 

s 1 ,...,s N =±l 



Sl+SlS *®...® S " + SN ^ of 



< 1, 



(2.51) 



Similarly to the two-qubit case, one can introduce for each party new (orthogonal) local coordinate 
systems built out of vectors oP l and d J 2 , such that: 



i ->i 



1 ., .,, , ./ with («i) 2 + («2) 2 

2 ( a l - a 2> = «2«2> 



1. 



Thus, 



Xl,...,X N =l 



< 1. 



(2.52) 



(2.53) 



Note that a\. 
the condition: 



o f = T Xl _ XN is a component of a tensor f in the new local bases. Thus, 



N irp I 

y x N \ x i— x n\ 



< 1, 



(2.54) 



max |^ ^2 a xi-- a i 

Xl,...,X N = l 

where the maximization is taken over all possible parameters a" n and bases of the correlation tensor, 
is the necessary and sufficient cond ition for a violation of inequality (2.39). Note that putting the 
numbers arL in the condition ( 2.54b outside the moduli does not change the maximum. 
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The left-hand side of condition (2.54) can be estimated using the Cauchy inequality. The sum 



can be thought of as a scalar product a ■ f. The vector a = (a\...a^ , a\...a2 , a^.-.a^ ) is built 
out of all possible products a^.-.a^ , with Xj = 1,2. The corresponding components of vector 
t = (|Ti...i|, IT1...2I, IT2...2I), are given by the moduli of the correlation tensor elements. The 
scalar product is bounded by: 

a ■ t < \\a\\ ||t||. (2.55) 



Due to properties (2.52) vector a is normalized. The norm of f reads: 



V T 2 

\ Xl,...,X N = l 



.x N - 



(2.56) 



Thus, one obtains the following simple and useful sufficient condition for a local realistic description: 

2 



max 



[ E 



T 



xi...ijv 



< 1, 



(2.57) 



X!,...,X N = l 

in which maximization is taken over all local coordinate systems. If this condition is satisfied, then 



also (2.54) is satisfied and one can build local realistic model. 



Example 

Surprisingly, one can build local realistic model for correlation experiments in which pure entangled 
state was measured. The state (so-called generalized GHZ state) is given by 



H'ghz) = cosa|z+)i...|z+)7v + sina|z- 
For parameter a satisfying 



)N, 



with < a < it/4. 



sin 2a < 1/ 



)N-1 



and N odd, 



(2.58) 



(2.59) 



the state \iPghz) satisfies condition (2.57). For the details of the proof consult |31j . Here we 



give an intuitive argument for the different behaviour of odd and even particle systems (no viola- 
tion/violation). The no n- vanishing correlations between all the parties measuring the generalized 



GHZ state (2.58) read: 



1 for N even, 
cos 2a for N odd, 



2k 



sin 2a, 



(2.60) 



and all components with 2£ indices equal to y and the rest equal to x take the value (— 1)^ sin 2aJ^] 
For example, for N = 3, one has: 



<-yyx 



^yxy 



-xyy 



sin 2a. 



(2.61) 



rp2 

,kff=x,z fci...fcjv 



, which appears in the condition (2.57) can be understood as 



The expression Y^ fc 

a "total measure of the strength of correlations" in mutually complementary sets of local mea- 
surements (as defined by the summation over 1 and 2) |56j . The unity on the right-hand side of 
the condition is the classical limit for the amount of correlations. Specifically, pure product states 
cannot exceed the limit of 1, as they can show perfect correlations in one set of local measurement 



s There are £c=i 



LJV/2J f jv^ _ 2 N ~ 1 



1 such components, [N/2\ denotes the integer part of N/2. 
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directions only. In contrast, entangled states can show perfect correlations for more than one such 
set. Only if N is even the state (2.58) shows perfect correlations already between measurements 
along z-directions. Therefore, reaching the classical limit. Yet, they also show additional corre- 
lations in other, complementary, directions. However, in the case of N odd, there are no perfect 
correlations along z-direction and the correlations in the complementary directions do not suffice 
to violate the bound of 1. 



2.2 Multisetting Bell inequalities [P3,P5,P6] 
2.2.1 Multisetting Bell inequalities [P5,P6] 

The non-classicality of the generalized GHZ states can be shown using multiple settings per party. 
We present an efficient method for generation of tight multisetting Bell inequalities, which however 
do not form a complete set. This method was invented by Wu and Zong |58|, [59] . and generalized 
in [P5,P6]. 

We start with the case of N = 3 observers. Suppose that the first two observers choose between 
four settings, and the third one chooses between two settings. Such a problem is denoted here 
as 4 x 4 x 2. As described before, the local realistic values for the first two observers satisfy the 
following algebraic identity: 

A 12 ,i2,s'= Yl S\s u s 2 )[A 1 (n\) + s 1 A 1 (nl)][A 2 (nl) + s 2 A 2 (n 2 2 )] = ±4, (2.62) 

Sl,S2=±l 

where S'(si,s 2 ) is any sign function, In an analogous way one defines ^434,34,5", by replacing 
Ai(n\),Ai(nl),A2(nl),A 2 {nl) by Ai(n\), A 2 (n§), A 2 (n|), respectively, and S' by S" De- 

pending on the value of s = ±1 one has (^12,12,5' + ■5^34,34,5'") = ±8, or 0. By analogy to (2.62) 
one has: 

^1234,12 = Yl S(si,s 2 )[Ai2,i 2i S' + s 1 A UM , s „][A 3 (n 3 1 ) + s 2 A 3 (n 3 )} = ±16. (2.63) 

Sl,S2=±l 

After averaging over many runs of the experiment, and introducing the correlation functions = 
(Ai(nj) A 2 (n 2 ) A 3 (n 3 ,)) one obtains multisetting Bell inequalities. Because of the freedom to choose 
the sign functions S, S' , S" , there are (2 4 ) 3 = 2 12 Bell inequalities in this case. 

All of these inequalities which are nontrivial can be reduced to a single "generating" inequality, 
in which all the sign functions S, S', S" are non-factorable. It will be shown that the choice of a 
factorable sign function is equivalent to having a non-factorable one, and some of the local mea- 
surement settings equal. In general, a sign function S(s\, s 2 ), which is a two-valued function of two 
bit-valued arguments, has the following useful discrete Fourier transform: 

S(s\, s 2 ) = a(si) + b(si)s 2 , with a(si)b(si) = 0, and |a(si)| + |fe(si)| = 1. (2.64) 

The factorable S(si,s 2 ) is defined by the condition |a(si)| = 1 or |6(si)| = 1, which implies that 
|6(si)| = or |a(si)| = 0, respectively. For example, take the last factor of (2.63). Since 

S(8i, S2 )[M'4) + S2A 3 {4)} = 2a(sx)A 3 (n 3 1 ) + 2b{ Sl )A 3 {n 3 2 ), (2.65) 

S2=±l 

one has for the factorable case, say when b(si) = 0, 

Y S(s u s 2 )[A 3 (n 3 ) + s 2 A 3 (n 3 )] = 2a( Sl )A 3 (n 3 ). (2.66) 

s 2 =±l 
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The setting "2" for the third observer drops out. Note that a similar result can also be obtained 
for a non- factorable S in (2.65) by putting n\ = n\. For non- factorable S(si,s 2 ) and for given 



si either a(s\) or b(si) does not vanish. Further, if one inserts this result into (2.63), and, say, 
a(si) = const = 1, then after the summation over si the whole term with the settings 3,4 for the 
two observers vanishes. What we get is a trivial extension of the CHSH inequalities. 

The whole family can be reduced to one "generating" inequality which is obtained for non- 
factorable S, S' , S" . In such cases 



a(s\) = ± — , and b(si) = ±- 



2 ' — - 2 ' (2 ' 67 ' 

where the front signs are free, and those in the numerators are different for the two functions. Any 
other cases are obtainable by the sign changes Xi — > —Xi {X = A,B,C). Thus, the "generating" 
inequality of the whole family can be chosen as [here all the sign functions are equal to S(si, s 2 ) = 
|(1 + si + s 2 - s 1 s 2 )}\ 



A 3 (ni) + A 3 {n 3 2 



Ai(nJ)[(A 2 (n?) + A 2 {nl)} + A l {n 1 2 )[A 2 {n\) 



A 2 (n 2 2 ) 



+ 
< 4. 



AM) 



A 3 {n%) A 1 {n\)[A 2 {nl) + A 2 {n\)] + A 1 {n\)[A 2 {nl) - A 2 {n\)} 



(2.68) 



Other inequalities can be obtained by making some settings equal. For example, the inequalities 
involving three settings for the first two observers and two settings for the last one can be obtained 
by choosing settings 1 and 2 identical for the two observers (and renaming 3 — > 2 and 4 — > 3): 



2^111 + 2£^H2 + E 22 i — E 222 + 2^231 — -^232 + E 33 \ — E 322 — #331 + £332 



<4, 



(2.69) 



where Eki m = (A-i(n\)A 2 (nf)A 3 (n^ n )) denotes a three-particle correlation function. 

The method can be generalized to various choices of the number of parties and the measurement 
settings. We shall present the 

2 N-1 x 2 iV-l x 2 iV-2 x ^ x2 cage _ 

Consider N = 4 observers. One 

starts with the identity ( 2.63| ). Next, one introduces a similar formula for the settings {5,6,7,8}, 
for the first two observers, and {3,4}, for the third one. The fourth observer chooses between two 
settings with local realistic values A^nf) and A^n^)- Applying the same method as before, one 
obtains an identity which generates Bell inequalities of the 8x8x4x2 type: 

S{SI, S 2 ) [^1234,12 + SlA 5G78 ,3A][AA(nf) + ^A^)] = ±64, 

Sl,S2=±l 

where ^1234,12 and ^5678,34 depend on some three sign functions. One may apply this method 
iteratively, increasing the number of observers by one, to obtain inequalities involving an exponential 
(in N) number of measurement settings. 

As another example we construct the inequalities involving N partners, where the first N — 1 
observers choose one of 4 settings and the last one chooses between 2 settings. We use the local 
realistic quantity A \ 2 



A 



12,.. .,12 



si, 



12 defined in Eq. (2.38) for N — 1 parties choosing between 2 settings each: 

JV-l 

5i2,„.,i2(si, s N -i) J] [Aj(n{) + SjAjini)} = ±2 N ~\ (2.70) 

2V-1=±1 3 = 1 



E 



and analogically introduce A34 ...34 for another pair of observables available to each party. By 
including the iVth observer, who can choose between 2 measurement settings, one obtains: 

)JV+1 



Yj ^4,...,42(S1, S 2 )(Ai2,...,12 + si^34,...,34)(Av(nf ) + s 2 A N (n%)) = ±2 ! 
s 1 ,s 1 =±l 



(2.71) 
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One can use this expression for generating Bell inequalities for N observers in the same way as it 
was previously done. 

In order to show the full strength of the method the next example gives a family of Bell inequal- 
ities for N = 5 qubits, which involves eight settings for the first two observers and four settings for 



the other three. We take the identity ^1234,12 defined in (2.63), valid for the 4x4x2 case of three 
observers, and define a similar quantity for another set of 4 x 4 x 2 observables, namely ^5678,34- 
Note that the sign functions entering ^5678,34 can be different from those entering ^1234,12- For the 
other two observers we introduce: 

^12,12 = Yl S i2,i 2 (si, s 2 )[A A {n\) + siAt(f22)p 5 (nf) + s 2 A 5 (4)} = ±4 (2.72) 

Sl,S 2 = ±l 

and a similar expression, ^34,34, for another pair of observables Aj(n|), ^4(7?!) and A^(n^), A§(4)- 
In the next step we get the following algebraic identity which can be used, via averaging, to generate 
a family of Bell inequalities: 

S'88444(si, S 2 )(Al234,12 + 51^5678,34) (^12,12 + •52^34,34) = ±256. (2.73) 

Sl,S2 = ±l 

It is clear that there is no bound in extending this type of derivations. Finally, let us recall 
that all the inequalities with a lower number of settings can be obtained from our construction by 
making some of the local settings identical. 

The multisetting inequalities constructed by the above procedure are tight. Consider the case of 



4x4x2 inequalities. The left hand side of the identity (2.63) is equal to ±16 for any combination 
of predetermined local realistic results. In a 32 dimensional real space, one can build a convex 
polytope, containing all possible local realistic models of the correlation functions for the speci- 
fied settings, with vertices given by the tensor products of v = (Ai(n\), A\{n\), A\{n\), A\(n\)) <S> 
(A2(nl),A 2 (nl),A2(nl),A 2 (nl))®(A 3 (nl),A 3 (nl)). Since the factor & = A 1 (n\)A 2 (nl)A 3 (n 3 1 ) can 
be put in front of the tensor product: v = £i(l, £, 2 , £3, £4) <g> (1, £5, £e> £7) ® (1, with all & = ±1, 
the politope has 256 = 2 8 different vertices. Tight Bell inequalities define the half-spaces in which 
is the polytope, which contain a face of it in their border hyperplane. If 32 linearly independent 
vertices belong to a hyperplane, this hyperplane defines a tight inequality. Half of the vertices in 



(2.63) give the value 16 and the other half gives —16. Every vertex v from the first set has a partner 
—v in the second one. Next notice that any set of 128 vertices v, which does not contain pairs v and 
—v contains a set of 32 linearly independent points. Thus, each inequality is tight. This reasoning 
can be adapted to all inequalities discussed here. 

The multisetting inequalities reveal a violation of local realism of classes of states, for which 
standard inequalities, with two measurement settings per side, are satisfied. 

2.2.2 Violation of multisetting Bell inequalities [P6] 

Let us derive necessary and sufficient conditions for the violation of inequalities. 
First, consider the case of three qubits. All 4x4x2 inequalities are generated by the following 



inequality [compare (2.68)]: 

' A 12tl2 . s > [A 3 (nD + A 3 (nl)\ + ^ 3 4,34 ; 5'' [A 3 {n\) - A 3 {n\)} ) < 16, (2.74) 



where A\ 2 12-S' an d ^434,34 ; 5" are known from the 2x2 case, (2.27). The condition for the 4x4x2 
inequalities to hold, in the quantum case, transforms to: 

I [il2,12;S' ® (a? + 4) + ^34,34;5» ® (a? - 4)} °T\<8, (2.75) 
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where e.g. 



(2.76) 



Sl,So=±l 



with S'(s\,S2) being some non-factorable sign function. The aim is to find the maximum, over 
choices of local measurement settings, of the left-hand side of (2.75), given an arbitrary quantum 
state (correlation tensor). 

By defining \{a\ + a 3 ) = a\a\ and \(a\ — af) = a 2&% as before in Eq. (2.52), inequality (2.75) 
transforms to: 

|[Q!i^12,S' <2> a\ + alA UtS » ® a\] o f\ < 4. 
The three qubit correlation tensor can be Schmidt decomposed into: 

f = Pi <g> 7i + P 2 <g> 72 + P 3 ® 73, 



(2.77) 



(2.78) 

where the three unit vectors 7, form a basis in 1Z S and the unnormalized rank two tensors are also 
orthogonal: 

Pi o Pj = for % / j. (2.79) 

Further, one can assume that the rank two tensors are ordered by their indices in accordance with 
decreasing norms. Thus, if one specifies 



71 and a 2 = 72, 



(2.80) 



the value of the left hand side of (2.77) is maximized and the whole inequality depends on rank two 
tensors only: 



IK-4l2,12;S' Pi + a2^34,34;5" P?\ < 4. 



(2.81) 



One can interpret the expression within the moduli as the scalar product between two two-dimensional 
vectors. Namely, between vector a 3 = (a\ , a|) an d vector P = (^4i2,i2 ; s" ° Pli-^-Zi^S" ° Pi)- Since 
vector a 3 is an arbitrary normalized vector, to maximize the left-hand side of this expression one 
chooses it to be equal to: 

P 



a 3 



(2.82) 



Thus, maximum of the left-hand side is given by the norm 
be written as: 



|P||. The condition (2.81) can 



[^12,12;5' A] 2 + [i 3 4 ,34;S" ° P 2 ] 2 < 4 2 , 



(2.83) 



where we have squared both sides. Since ^4i2,i2;5' depends on different vectors than ^434 I 34 ; 5», one 
can maximize the two terms independently. Furthermore, the problem of maximization of each of 
them is equivalent to the 2x2 case studied earlier. The overall maximization process gives the 
following necessary and sufficient condition for quantum correlations to satisfy the inequality (2.74 ): 

< 1. 



[E E 



Tt 



(2.84) 



When compared with the sufficient condition for 2 x 2 x 2 inequalities to hold, namely |9 : 



[ E 



T 2 



llmx I ? ± klm 
'k,l,m=l,2 



< 1, 



(2.85) 
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Table 2.1: Examples of necessary and 



sufficient conditions for violation of multisetting inequalities. 



N 


case 


CV (the condition) 


2 


2x2 


Ylk,l=l,2 I'm < 1 


3 


4x4x2 


J2k,l=l,2^H2 + J2k',l'=l,2^k'l'l — 1 


4 


8x8x4x2 


J2kx,h=l,2 ^fcih22 + Sfc2,/2=1,2 ^fc 2 «2l2 + 






Sfc 3 ,Z 3 =l,2 ^fc 3 i 3 21 + Dfc 4 ,Z4=l,2 ^kihll - 1 



the new condition is more demanding because the Cartesian coordinate systems denoted by the 
indices kt, h and k2,h do not have to be the same. 

In a similar way one can reach analogous conditions for violation of 

2 N-1 x 2 N-1 x 2 N-2 x x 2 

inequalities by quantum predictions. The problem of maximization of the Bell expression with a 
rank N correlation tensor can be split into problems considering lower rank tensors. In the Table 



2.1 we present these conditions for small N. One can see a useful recurrence that can be used to 



write down the condition for arbitrary N. Let us define: 

c 2 ^ e T li- ( 2 - 86 ) 

k,l=l,2 

Then the condition for two qubits reads: max(C2) < 1. Next, let us put a recursive definition: 

Cn = [Cjv_i]©2 + [£jv-i]©i> (2.87) 

where [Cjv-i]©fc is the expression in the condition for N — 1 qubits in which the correlation tensor 
elements Tj 1 ...j Ar _ 1 are replaced by Tj 1 ...j JV _ 1 fc, i.e. elements of the iV-qubit correlation tensor. The 
"prime" denotes the fact that the second term can involve components of T in a different set of 
coordinate systems (for the first N — \ observers) as the unprimed term. 
The sufficient and necessary condition for N qubits to satisfy all 

2 N-1 x 2 N-1 x 2 N-2 x ... x 2 

inequalities, within this convention reads: 



max(CAr) < 1. (2i 



Examples 



Let us give examples of states for which multisetting inequalities form a more stringent constraint 
on local realism than standard inequalities. 



First, consider the generalized GHZ state, as given in Eq. (2.58): 



\ipGHz) = cosa|z+)i...|.z+)jv + sina|,2— )i„.\z— }at, with < a < n/4. (2.89) 

Such states satisfy all standard correlation Bell inequalities for small values of angle a and odd N 
|31j . The condition to satisfy multisetting Bell inequalities for N partners, in which the last party 
chooses between settings x and z can be put as {Cn < 1): 

E T L.k N - 1 x+ E T L.k N .,z<^ (2-90) 

k 1 ,...,k N _ 1 =x,y k 1 ,...,k N _ 1 =x,z 
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Inserting the values of the correlation tensor elements of the generalized GHZ state (for odd 
given in (2.60) and below that formula, results in the left-hand side equal to: 

2 N ~ 2 sin 2 2a + cos 2 2a > 1, for < a < vr/4. (2.91) 

Out of 2 N ~ l — 1 non-zero elements of the correlation tensor in the xy plane there are 2 N ~ 2 compo- 
nents with x as the last index. Thus, the multisetting Bell inequalities are violated for the whole 
range of a and for arbitrary N, in contrast to the case of standard Bell inequalities. 
Consider the so-called \W) state of N qubits: 

\W) = -= \\z+) 1 \z-) 2 ...\z-) N + \z-) 1 \z+) 2 ...\z-) N + \z-)i\z-) 2 ...\z+) N ] . (2.92) 



N L 

It has the following nonvanishing correlation tensor elements, which involve correlations between 
all the subsystems: 

T z ... z = (-l) N -\ (2.93) 

o 

T — — T — —(-l) N 

± XXZ...Z ••• ± Z...ZXX jy\ ± ) 7 

T - -T -—(-1) N 

J-yyz...z — ■■■ — ^z...zyy — ±) ■ 

The terms with only two indices equal to x or y and all other indices equal to z are given by 
jt(— 1) N . To get better results than in the standard case it is enough to allow observers to choose 
between observables in the yz plane. The condition in such a case reduces to: 

E T L.k N < 1- (2-94) 

ki,k 2 ,...,k N =y,z 

Using the correlation tensor elements given above, the quantum value of this expression is, at least 
(no optimization): 

'N\ 4 2 



Thus, if one considers a noise admixture to the \W) states, in such a form that one arrives at a 
mixed state p^ W ) = (1 — V)p no i se + U|W / )(W / |, with p no ise = 1/2^, then the new inequalities show 



that for V > l/y3 — 2/N there is no local realistic description for the correlations. The identical 
threshold for the standard inequalities [60], is, however, only necessary for them to be violated. The 
range of V for which there is no local realistic description for the observed correlations grows. 

Finally consider, recently produced [61], the four-qubit state first introduced by Weinfurter and 
Zukowski [5]: 

|*) = \Zl/3(\z+)i\z+) 2 \z+) 3 \z+)4+\z-)i\z-) 2 \z-) 3 \z-) 4 

+ ^(\ z +)i\ z -)2\z+)3\z-)a + \z-)l\z+) 2 \z-) 3 \z+) A 

+ \z+) 1 \z-) 2 \z-) 3 \z+) i + \z-) 1 \z+) 2 \z+) 3 \z-), 
= v / 273|GHZ) 123 4 + v / l73|EPR)i2|EPR)34 



9 For even iV the state obviously violates the inequality as in this case T z ... z — 1 and one has additional correlations 
in the xy plane. 



30 



where |EPR) = l/v2( )2 + \z— )\\z+)2 ) • The non vanishing correlation tensor components 

of |W) read: 



-1/3, 





T — 

- 1 xxxx — 


T —T — 1 

yj/S/y — - 1 zzzz — x 




T — T 

- 1 xxyy — - L xxzz 


— T 

— yyxx 


— T — T - 

— J -yyzz — ± zzxx~ 


T — 

± zzyy — 


T 

± xzxz 


— T 

— ' xzzx 


— T — T 

— ± zxxz — ± zxzx 


= 2/3, 


T X yxy = T X yyx = Ty X xy : 


= Tyxyx 


= Ty Z y Z = TyzZy = 


= Tgyy z 



Tzyzy — 2/3. 



The left-hand side of the condition C4 given in the Table 2.1 is equal to 4, e.g. for all local summations 
over x and y. Thus the 8x8x4x2 inequality is violated by the factor 2 (recall that the quantum 
value is given by the square root of the left-hand side). Therefore a state (1 — V)p no i se + 
gives non-classical correlations for V > g. In contrast, standard Bell inequalities cannot be violated 
for V < 0.5303 (this value was obtained using numerical method described in [62 ). 

2.2.3 Arbitrary number of settings [P3] 

Multisetting inequalities described in previous sections cannot involve an arbitrary number of set- 
tings. For example, the 3x3 case is not included in this formalism. In this section, basing on a 
geometrical argument by Zukowski [36], a Bell inequality for many observers, each choosing between 
an arbitrary number of dichotomic observables, is derived. Many previously known inequalities are 
special cases of the new inequality, e.g. the Clauser-Horne-Shimony-Holt inequality [3] or two-setting 
multiparty inequalities |28| [2l?l [3"U] . The new inequalities are maximally violated by the Greenberger- 
Horne-Zeilinger (GHZ) states [5]. Many other states violate them, including the states which satisfy 
two-settings inequalities [31 j and bound entangled states [63] . This is shown using the necessary and 
sufficient condition for the violation of the inequalities. Finally, it is proven that the Bell operator 
has only two non-vanishing eigenvalues which correspond to the GHZ states, and thus has a very 
simple form. 

Consider iV separated parties making measurements on two-level systems. Each party can 
choose one of M dichotomic observables. In this scenario the parties can measure M N correlations 
E mi ...m N , where the index m n = 0, M — 1 denotes the setting of the nth observer. A general Bell 
expression, which involves these correlations with some coefficients c mi ... mjv , can be written as: 

M-\ 

^ ' Cmi...mjv E m i...iriN — C ' (2.96) 
mi,...,mjv=0 

In what follows we assume a certain form of the coefficients c mi ... mjv , defining our Bell inequality, and 
compute the local realistic bound as the maximum of the scalar product |C • E LR \ . The components 
of the vector E LR have the usual form: 

Eil.. mN = J d\p{\)I l mi {\)...C N {\), (2.97) 

where A denotes a set of hidden variables, p(A) their distribution, and (A) = ±1 the predeter- 
mined result of the nth observer under setting m n . 



The quantum prediction for the Bell expression (2.96) is given by a scalar product of C ■ E® M . 



The components of , according to quantum theory, are given by (Appendix A) : 

ET?...m N =Tr(pm 1 -a 1 ® ... 8) rh N ■ a N ) , (2.98) 
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where p is a density operator (general quantum state), a n = (a™ , a™ , a™) is a vector of local Pauli 
operators for the nth observer, and rh n denotes a normalized vector which parameterizes the ob- 
servable m n for the nth party. 



Assume that the local settings are parameterized by a single angle: 



In the quantum picture 



we restrict the observable vectors m n to lie in the equatorial plane of the Bloch sphere: 



m n ■ a n = cos + sin CX- 



Take the coefficients c mi ... mjv of the form 
with the angles given by 



--mi...mjv 



C08(^ 1 +... + ^ 



7T 7T 

M m ™ + 2MN V - 



(2.99) 

(2.100) 
(2.101) 



The number rj = 1,2 is fixed for a given experimental situation, i.e. M and N, and equals: 

r/= [M + 1} 2 [N} 2 + 1, (2.102) 

where [x]2 stands for x modulo 2. The maximum is attained for deterministic local realistic models, 
as they correspond to the extremal points of the correlation polytope. Thus, the following inequality 
appears: 



\C-E 



LR\ 



< 



max 



-i=±l 



M-1 

E 

mi,...,mjv=0 



«>s(0mi + ... + •■■ / m Ar 



(2.103) 



where we have shortened the notation J^ n = I^ n (A). Since cos(^ 1 +...+(/)^ JV ) = Re ^n^=i ex P ('C, 
and the predetermined results, 1^ = ±1, are real, the expression to be maximized can be written 
as: 



M-1 



N 



mi,...,triiv=0 



(2.104) 



vn=l 



Moreover, since inequality (2.103) involves the sum of all possible products of local results respec- 
tively multiplied by the cosines of all possible sums of local angles, the right-hand side can be further 
reduced to involve the product of sums: 



N M-1 



Re I! E exp(*C,X' 



(2.105) 



\n=l m„=0 



Inserting the angles (2.101) into this expression results in: 

/ n M-l \ 



n=l m n =0 



(2.106) 



where the factor exp (ijM 1 !) comes from the term 2 MN r l m (2-101 ), which is the same for all parties. 

One can decompose a complex number given by the sum in (2.106) into its modulus R n , and 
phase <& n : 

M-1 

7T 



M-1 
m n =0 



R n e 



(2.107) 
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We maximize the length of this vector on the complex plane. The modulus of the sum of any two 
complex numbers \z\ + 2:2 1 2 is given by the cosine law as \z\\ 2 + 1 2:2 1 2 H- 2 1 jzi 1 1 ^2 1 cos 92, where 92 is 
the angle between the corresponding vectors. To maximize the length of the sum one should choose 
the summands as close as possible to each other. Since in our case all vectors being summed are 



rotated by multiples of 
this case one has: 



from each other, the simplest optimal choice is to put all 1% 



M-l 



^2 exp(i 



7T 



- r m r 



l-exp(i&) 



1. In 



(2.108) 



where the last equality follows from the finite sum of numbers in the geometric progression (any 
term in the sum is given by the preceding term multiplied by e in ' M ). The denominator in- 
side the modulus can be transformed to exp^gxr) [exp (— — exp (ioff)] ; which reduces to 
— 2i exp (ijjjy) sm (jm)- Finally, the maximal length reads: 



sm 



(2A1) 



(2.109) 



where there is no longer need for the modulus since the argument of the sine is small. Moreover, 
since the local results for each party can be chosen independently, the maximal length i?™ ax does 
not depend on the particular n, i.e. i?° iax = i? max . 

Since R max is a positive real number its A^th power can be put to multiply the real part in 



(2.106), and one finds \C ■ E LR \ to be bounded by: 



\C ■ E LR \ < 



sm 



-N 
COS 



+ + 



("2 M 



(2.110) 



where the cosine comes from the phases of the sums in (2.106). These phases can be found from 



the definition (2.107). As only vectors rotated by a multiple of are summed (or subtracted) in 



(2.107), each phase $ n can acquire a restricted set of values. Namely: 



2^ + jjk for M even, 



(2.111) 



M K 



for M odd, 



i.e. for M even, $ n is an odd multiple of sxr; and for M odd, $ n is 
Thus, the sum $1 + ... + is an even multiple of ^fj, except for M 



with k = 0,...,2M - 1 
an even multiple of ^fy 

even and odd. Keeping in mind the definition of rj, given in (2.102), one finds the argument of 
r 7] + $1 + ... + $jy) is always an odd multiple of gfj, which implies the maximum value of 



cos 



2AT 



the cosine is equal to cos (^j- Finally the multisetting Bell inequality reads: 



\C-E 



LR\ 



< 



. ( 7T \ 

sm 

\2MJ 



-N 
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(2.112) 



This inequality, when reduced to two parties choosing between two settings each, recovers the 



Clauser-Horne-Shimony-Holt inequality ( 2.6 ) . For a higher number of parties, still choosing between 



two observables, it reduces to tight two-setting inequalities |28[ [29], 130] . When A^ observers choose 
between three observables the inequalities of Zukowski and Kaszlikowski are obtained [M] j and for 
a continuous range of settings (M — > 00) it recovers the inequality of Zukowski [36]. 

One can derive a simple and useful form of a Bell operator associated with the Bell expression 
(2.112). It will be used to derive the necessary and sufficient condition for the violation of the 
inequality. 



33 



The form of the coefficients c 



m\...m N 



GHZ 



as the quantum correlation function E„ tl 
Zeilinger state: 



.m N 



= cos( 



COS(0™, + ... + 

1 i jJV 



m N 



) we have chosen is exactly the same 
for the Greenberger-Horne- 



1^ 



1 

72 



\z+)i...\z+) N + \z-)\...\z-) N 



(2.113) 



For this state the two vectors C and E GHZ are equal (thus parallel), which means that the state 
maximally violates inequality (2.112). The value of the left hand side of (2.112) is given by 
the scalar product of E GHZ with itself: 



E 



GHZ _ gGHZ 



M-l 

£ 

mi,...,mjv=0 



cos 2 (^ + - + <t>Z N ) 



(2.114) 



Using the trigonometric identity cos 2 a = i(l + cos 2a) one can rewrite this expression into the 
form: 

E GHZ ■ E GHZ = \ M N + \ ^cos^ + ... + <)]. (2.115) 

rrti,...,m,jv=0 

As before, the second term can be written as a real part of the complex number. Putting the values 
of angles (2.101) one arrives at: 



if 7r N Ml 
-Re I exp (i-^) JJ ^ exp( 

\ n=l m n =0 



2ir 

i — m r 
M 



(2.116) 



Note that e l m is a primitive complex Mth root of unity. Since all complex roots of unity sum up 
to zero the above expression vanishes. The maximal quantum value of the left hand side of (2.112) 
equals: 



E 



GHZ . gGHZ 



1 



M N . 



(2.117) 



If instead of \i> + ) one chooses the state \ip ) = -^[\z+)i...\z+)n — \z— )\...\z— }jv], for which the 
correlation function is given by E^ z ~ = — cos(^ 1 + ... + <fim N ), one arrives at a minimal value 
of the Bell expression, equal to — ^M N , as the vectors C and E GHZ ~ are exactly opposite. Since 
we take the modulus in the Bell expression, both states lead to the same violation. 



The Bell operator associated with the Bell expression (2.112) is defined as: 

M-l 



B' = c mi ...m N rhi ■ a 

mi...mjv=0 



<8> friN ■ a N . 



(2.118) 



Its average in the quantum state p is equal to the quantum prediction of the Bell expression, for 
this state. We shall prove that it has only two eigenvalues i^M , and thus is of the simple form: 



B = B(N, M) = \m 



N 



-)<v + i-i</o<v>-|]. 



(2.119) 



Both operators B and B' are defined in the Hilbert-Schmidt space with the trace scalar product. 
To prove their equivalence one should check if the conditions: 



Tr (B'B) = Ti(BB) = Tr(B'B'), 



(2.120) 
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are satisfied. Geometrically speaking, these conditions mean that the "length" and "direction" of 
the operators are the same. 

The trace Tr (B'B) involves the traces Tr (|-0 ± }('i/' ± |rn,i • a 1 (g) ... (g> rfiN ■ a ). These traces are 
the quantum correlation functions (averages of the product of local results) for the GHZ states, 



and thus are given by ±cos( 



multiplied by the same cosine coming from the coefficients c mi ... mAr 
form: 

M-l 

Tr(B'B) = M N J2 ^(^ + ... + <j>l N ) - 

mi...mjv=0 



Their difference doubles the cosine, which is then 
. Thus the main trace takes the 



1 M 2N , 
2 



(2.121) 



orthonormality of the states 



where the last equality follows from the considerations below Eq. (2.114). 

The middle trace of (2.120) is given by Tr(BB) = ^M 2N , which directly follows from the 



The last trace of (2.120) is more involved. Inserting decomposition (2.118) into Tt(B'B') gives: 

M-l 



^(^mi + ••• + 



!> N 



!COS (^m' + - + 



mi...mjv, 
m' 1 ...m' N =0 



xTr[(mi • a 1 )^ ■ a 1 )]...Tt[(rn N ■ a N ){m' N ■ a N )} 



The local traces are given by: 



Tii(m n ■ a n )(m' n ■ a n )\ = 2m r , 



m' 



2 cos( 



(2.122) 



Thus, the factor 2 N appears in front of the sums. We write all the cosines (of sums and differ- 
ences) in terms of individual angles, insert these decompositions into Tr(B'B'), and perform all 
the multiplications. Note that whenever the final product term involves at least one expression 



cos 



sin i 



sin 



) (or for the primed angles) its contribution to the trace vanishes af- 
ter the summations [for the reasons discussed in Eq. ( [2.116 )]. Moreover, in the decomposition of 
cos(0^ — 4>^„i ) = cos^m^ COS( ftm' + sm $m n srn ^m' on ^y * ne products of the same trigonometric 
functions appear. In order to contribute to the trace they must be multiplied again by the same func- 
tions. Since the decompositions of cosines of sums only differ in angles (primed or unprimed) and 
not in the individual trigonometric functions, the only contributing terms come from the product 



of exactly the same individual trigonometric functions in the decomposition of cos(^ 1 + ... + <Pm N ) 
and cos((/>^, + ... + 4> N , ). There are 2 N_1 such products, as many as the number of terms in the 
decomposition. Each product involves 2N squared individual trigonometric functions. Each of these 
functions can be written in terms of cosines of the double angle, e.g. sin 2 0^ = |(1 — cos(20^ )), 



and the last cosine does not contribute to the sum [again due to (2.116)]. Finally the trace reads: 



M-l 



Tr (B'B') =2 N 2 



N-l 



mi...mjv, 



2 2N 



-M 



2N 



(2.123) 



Thus, the equations (2.120) are all satisfied, i.e. both operators B and B' are equal. Only the states 
which have contributions in the subspace spanned by {ip^) can violate the inequality (2.112). 
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2.2.4 Violation of inequality with arbitrary number of settings [P3] 

Let us derive the necessary and sufficient condition for the violation of inequality ( |2. 112 ) . The 
expected quantum value of the Bell expression, using Bell operator, reads: 

M N 

Tr(B(N,M)p) = — [Tr(|V + >(V + |p) - Tv(\^~)(^\p)] . (2.124) 

The violation condition is obtained after maximization, for a given state, over the position of the 
xy plane, in which the observables lie. 

Let us denote the correlation tensors of the projectors IV^KV^I by . Using the linearity 

of the trace operation and the fact that the trace of the tensor product is given by the product of 
local traces, one can write Trd^ 1 * 1 ) (ip^lp) in terms of correlation tensors: 

1 3 

TrdV^XV^Ip) = 7£N Yl r ^t..^iv r w..-MiV Tr ( cr m^i)--- Tr ( CJ MiV^iv)- 
fii...fj,N,vi...v N =0 

Since each of the N local traces T^er^cr^) = 2S^ nUn , the global trace is given by: 

1 3 

Tr(|^ ± )(^ ± |p) = 27 v E T t..u N T^..., N . (2.125) 

^1.../JJV=0 

The nonvanishing correlation tensor components of the GHZ states \^) are the same in the z 
plane: T z z0 = 1 for even number of z indices; and are exactly opposite in the xy plane: ijv = 
—T^ ijv = (—1)^ with 2£ indices equal to y and all remaining equal to x. Inserting the traces to 
the Bell operator one finds that the components in the z plane cancel out, and components in the 
xy plane double themselves. Finally, the necessary and sufficient condition for the violation of the 
inequality is given by: 

fM\ N 

( Y max £ (-l)tT h ... iN <B LR {N,M), (2.126) 

h...i N £l£ 

where the maximization is performed over the choice of local coordinate systems, includes all 
sets of indices with 2£ indices equal to y and the rest equal to x, and 

—N 



B LR (N,M) = Tsin cos (2.127) 



\2MJ 



\2MJ 



denotes the local realistic bound. 



Examples 

Let us present examples of states, which violate the new inequality. As a measure of violation, 
V(N, M), we take the average (quantum) value of the Bell operator in a given state, divided by the 
local realistic bound: 

GHZ state. First, let us simply consider For the case of two settings per side one recovers 

previously known results [3 |28] : 

V(N,2) = 2^ N - 1 ^ 2 . (2.129) 
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For three settings per side the result of Zukowski and Kaszlikowski is obtained 

N 

V(N,3) 



V3 V2 



For the continuous range of settings one recovers 



V(N,oo) 



N 



In the intermediate regime one has 

V(N, M) 



1 



2 cosy-) v Msin (i)) 



N 



(2.130) 



(2.131) 



(2.132) 



For a fixed number of parties N > 3 the violation increases with the number of local settings. It 
also grows with increasing number of parties. Surprisingly, the inequality implies for the cases of 
N = 2 and N = 3 that the violation decreases when the number of local settings grows. 



Generalized GHZ state. Consider the GHZ state with free real coefficients (2.58) and correlation 
tensor components ( 2.60). All components in the xy plane (there are 2 N ~ 1 of them) contribute to 
the violation condition (2.126). The violation factor is equal to V(N,M) = 2 b l ^(n m) sm ^ or 
N > 3 and M > 2 the violation is bigger than the violation of standard two-setting inequalities 
[9]. Moreover, some of the generalized GHZ states, for small a and odd N, do not violate any 
two-setting correlation function Bell inequality [3T|, and violate the multisetting inequality. 

Bound entangled state. The inequality can reveal non-classical correlations of a bound entangled 
state introduced by Diir [63j: 



1 



PN 



where 



i 



\z+)i...\z+) N + e 



N + 1 



ia N I 



1 N \ 

k=l / 



(2.133) 



ivj , with oat being an arbitrary phase factor, and 
)fc...|z+)7V with "z— " on the fcth position {P^ is 



n—\z- 

Pk denoting a projector on the state |z+)i...|z 
obtained from P^ after replacing by "z— " and vice versa). As originally shown in |63] this 

state violates the Mermin-Klyshko inequalities for N > 8. The new inequality predicts the violation 
factor of 

which comes from the contribution of the GHZ-like state \<f>) to the bound entangled state. One 
can follow [65] and change the Bell-operator (2.124) such that the state \cj>) becomes its eigenstate. 
The new operator, B(N,M), is obtained after applying local unitary transformations 

\z+)(z + \+e iaN/N \z-)(z-\, (2.135) 

U® N BU^® N . The violation factor of the new inequality is 



U 



to the operator (2.124), i.e. B(N, M) 



higher than (2.134), and equal to 



V(N,M) 



M N 



N + 12B LR (N, M\ 



(2.136) 



If one sets M = 3 it appears that the number of parties sufficient to see the violation reduces to 
N > 7 [65] . On the other hand, the result of [66 j shows that the infinite range of settings further 
reduces the number of parties to N > 6. Using the new inequality, M = 5 settings per side suffice 
to already violate local realism with > 6 parties. 
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2.2.5 Conclusions 



We have described various approaches to Bell's theorem. Starting with elementary notions the 
assumptions and main experimental difficulties were discussed. Next, the whole set of Bell inequal- 
ities for correlation experiments between N parties making two local measurements on qubits was 
presented, and the generalization to multisetting case was described. The conditions for violation 
of these inequalities were shown as well as examples of states which (do not) violate them. Finally, 
using different techniques yet another multisetting inequality was derived, and its properties were 
discussed. The ideas used to derive 4x4x2 type inequalities were recently further developed by 
Chen, Albeverio, and Fei, who showed a family of Bell inequalities which also involve lower order 
correlations |67j . 
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2.3 Beyond Bell's theorem 



We have presented Bell's theorem, a tool which allows a quantitative distinction between the quan- 
tum and the classical (local realism). Although there is no experiment simultaneously closing all 
loopholes which allow to describe the observed data in local realistic way, each individual loophole 
was closed in separate experiments. Most scientists consider the final experimental test as only 
of technical difficulty. Therefore, it is reasonable to consider the violation of local realism a well 
established fact. 

In this part of the thesis we go beyond Bell's theorem. It is shown that there exists a class of 
plausible nonlocal hidden variable theories which still give predictions incompatible with quantum 
mechanics. We present an inequality, similar in spirit to the CHSH inequality on local hidden 
variables, that allows to test the class of nonlocal hidden variable theories against quantum theory. 
The theories under test provide an explanation of all standard two-qubit Bell-type experiments, 
and despite being nonlocal they do not allow faster than light communication. The derivation 
to be presented is based on a recent theorem by Leggett |14j . We extend it to apply to real 
experimental situations and to simultaneously test against all local hidden variable models. Finally, 
we perform an experiment that violates the new inequality and hence excludes for the first time a 
broad class of nonlocal hidden variable theories as possible models underlying quantum theory. One 
could consider this violation as a step towards invalidating the realism assumption. In non-realistic 



theories measurement outcomes are objectively random. 10 This has the practical implication that 
there exist perfect random number generators, often a crucial ingredient in communication tasks. 

We also study the freedom in choosing measurement settings, another crucial assumption of Bell. 
Within a local realistic picture the violation of Bell's inequalities can only be understood if this free- 
dom is denied. The minimal degree to which the freedom has to be abandoned is determined, which 
allows to keep such a picture and be in agreement with the experiment. Furthermore, the freedom in 
choosing experimental arrangements may be considered as a resource for quantum communication. 
Its lacking can be used by an eavesdropper to harm the security of quantum cryptography. This 
will be shown in the next Chapter. 



2.3.1 Plausible nonlocal realistic theories [PI] 

The logical conclusion one can draw from the violation of local realism is that at least one of its 
assumptions fails. Specifically, either locality or realism or both cannot provide a foundational basis 
for quantum theory. Each of the resulting possible positions has strong supporters and opponents 
in the scientific community. However, Bell's theorem is principally unbiased against either of these 
views, i.e. one cannot, even in principle, favour one over the other. It is therefore important to 
ask whether incompatibility theorems similar to Bell's can be found, in which at least one of these 
concepts is relaxed. We address a class of nonlocal hidden variable theories that could provide an 
explanation for all standard Bell experiments with two qubits. Nevertheless we demonstrate, both 
in theory and experiment, their variance with other quantum predictions and observed measurement 
data. Nonlocal models of the considered class have been introduced by Leggett [2]. He also has 
derived an inequality valid for such nonlocal theories. We extend Leggett's approach to apply to real 
experimental situations in such a way that it also allows for a simultaneous test of all local hidden 
variable models, i.e. the measurement data can neither be explained by a local realistic model nor 
by the given class of nonlocal models. 

We focus this description on the polarization degree of freedom of photons. The theories have 
the following underlying assumptions: 

10 As in the Copenhagen interpretation of quantum mechanics. 
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• realism 

Measurement outcomes are determined by pre-existing properties of the particles, independent 
of the measurement. 



• polarized photons 

Each photon separately contributes to a subensemble of experimental runs in which the average 
value measured using "polarization analyzer" fulfils Malus' law (this defines subensembles with 
definite polarization). Different photons can contribute to different subensembles. Finally, the 
expectation values actually observed are a statistical mixture over subensembles with definite 
polarization. 

A general framework of such models is the following. Due to the realism assumption an individ- 
ual binary measurement outcome, A = ±1, for a polarization measurement along direction a (i.e. 
whether a single photon is transmitted or absorbed by a polarizer set at a specific angle) is prede- 
termined^] One can parameterize it with hidden variables carried by the particle. We distinguish 
one of them, a three-dimensional vector u, which describes to which polarization subensemble the 
photon belongs. Additionally, the outcome can depend on some other nonlocal parameters rj (e.g. 
measurement settings in space-like separated regions). Finally, A = A(\,u,d,rj). Particles with 
the same u but different A build up subensembles "of definite polarization" . The expectation value 
A(u, a), obtained by averaging over hidden variables A within the subensemble, is assumed to fulfill 
Malus' law: 



where p«(A) describes the distribution of A for a given u. The measured expectation value for a 
general source of photons is given by averaging over the distribution of polarizations, F(u): 



Consider a source which emits pairs of photons with well-defined polarizations u and v. The 
local polarization measurement outcomes, A and B, are fully determined by the polarization vector, 
by an additional set of hidden variables A specific to the source, and by any set of parameters rj 
outside the source (e.g. the settings a and b of both measurement apparatuses). Each emitted pair 
is fully defined by the subensemble distribution pn$(\). According to the assumption of polarized 
photons, the local averages of measurements within the subensembles satisfy: 



For reasons of clarity, we have chosen an explicit nonlocal dependence of the outcomes on the 
settings a and b of the measurement devices. However, this is just an example of a possible nonlocal 
dependence and one can choose any other set out of rj. It is important to note that the validity 
of Malus' law imposes the non-signalling condition on the investigated nonlocal model. Since the 
local expectation values depend only on local parameters, changing the accessible parameters in one 
lab does not influence statistics in the other lab. The correlation function of measurement results 

11 All polarizations and measurement directions are represented as vectors on the Poincare sphere. 




(2.137) 






(2.139) 
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for a source emitting well-polarized photons is defined as the average of the products of the local 
measurement outcomes: 



For a general source producing mixtures of polarized photons the observable correlations are av- 
eraged over a distribution of the polarizations F(u,v), and the general correlation function £Lg is 
given by: 



It is a crucial trait of this model that predictions for the subensembles of definite polarization agree 
with Malus' law. It is clear that other classes of nonlocal theories may exist that do not have this 
property when reproducing entangled states and are fully compliant with all quantum mechanical 
predictions. For example, in Bohm's theory |68[ 169] realistic "spin vectors" of individual particles 
are strictly zero just after emission from the source, clearly violating the assumption of definite 
polarization. Holland makes the following comment concerning bohmian spin vectors of individual 
particles [70] : 

The initial conditions [v\ = V2 = s*x = s*2 = 0, where v n describe velocities of the 
particles and s n their spinsQ provide a good example of how analogous quantities in 
the one- and two-body theories have quite different properties. The spin vectors are 
strictly zero, something that is not possible in the one-body case. Notice in particular 
that the spins are not determined by either of the addends in [the singlet state], i.e., the 
particles are not in an initial state in which the spin of one is up (down) while the other 
is down (up), as one might expect in the analogous classical case. The usual informal 
way of speaking about the singlet state in terms of 'antiparallel spins' is, according to 
this model, misleading. 

Explicit nonlocal model 

We construct an explicit nonlocal model compliant with the class of hidden variables considered. 
One deals with well-polarized photons which carry predetermined outcomes of all possible mea- 
surements. The model perfectly simulates all quantum mechanical predictions for measurements 
performed in an arbitrary plane of the local Poincare sphere: we model the correlation function 
_ _g _ ^ w j 1 j c ] 1 a ii \ oca \ averages (A) and (B) vanish. In particular, in this way one 
explains a violation of any CHSH inequality. The model also rebuilds all perfect correlations of 
the singlet state obtained for all measurements performed along the same directions. The validity 
condition for the model is derived, which expresses the conflict between modelling all quantum 
predictions and satisfying Malus' law on the level of subensembles with definite polarizations. 

Let us start with a source that emits photons with a well-defined polarization. Polarisation u is 
sent to Alice and v to Bob. Alice sets her measuring device to a and Bob to b. The random hidden 
real number A E [0, 1] is carried by both particles and predetermines the individual measurement 
result as follows: 




(2.140) 






for A G [0, X A ] 
for A G (Xa, 1] 



with Xa = -(1 + u • a) 




12 



Present author's comments are given in square brackets. 
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where A is the outcome of Alice. This means, whenever A < A^ the result of the measurement A is 
+1, and for A > A^ the result is —1. Note that the measurement settings only enter in \a and are 
hence independent of the hidden variable A of the source. The outcome of Bob is given by 



_ r -, - u f +1 for A£ 11,12 , 

B = B(a,b,u,v, A) = < , . . L , , , , 

y ' ' ' ' ' I -1 for A G 0,xi) U (xi 



for A G [0, x\) U (x 2 , 1], 
with x\,x 2 G [0, 1] arbitrary but X2 — x\ = -(1 + v - 6). 

All nonlocal dependencies are put on the side of Bob. His measuring device has the information 
about the setting of Alice, a, and her polarization u. The requirement of the nonlocal models 
discussed here is that the local averages performed on the subensemble of definite (but arbitrary) 
polarizations u and v obey Malus' law, i.e. A& = u ■ a for Alice, and B$ = v ■ b for Bob. Indeed, a 
straight-forward calculation shows that this requirement is fulfilled for both Alice and Bob: 

r^A /"l 

A(u, a) = / dX — dX = 2Xa — 1 = u ■ a, 



Jo JX A 

B(v, b) = / dX- dX- dX = 2(x 2 -x 1 )-l = v-b. 

J x\ JO J X2 

In order to get the correct formula for correlated counts one can fix the values of x\ and x 2 in the 
following way: 

x\ = -[1 + u ■ a — v ■ b + a ■ b], 

x 2 = -[3 + u- a + v-b + a-b). (2.143) 

With these definitions and whenever xi < Xa < ^2 the expectation value for measurements on the 
subensembles reproduces quantum correlations: 

AB(u,a,v,b) = - dX+ I dX- dX + / dX = 2(X A - xi - x 2 ) + 1 = -a ■ b. (2.144) 
Jo J xi J Xa J X2 

Therefore, in the next step, one must find the conditions for which both xi and x 2 take values from 
[0, 1] and x\ < Xa < x 2 . 

Using the definitions (2.143) one finds that the first condition is equivalent to a set of four 
inequalities: 

— 1 + v ■ b < a ■ b + u ■ a < 3 + v ■ b, 

-3-v-b < a-b + u-a < 1-v-b. (2.145) 

Note that the upper bound, 3 + v ■ b, cannot be exceeded by the middle term, as well as the lower 
bound, —3 — v ■ b. Thus, this set of four inequalities is equivalent to a single one: 

\a-b + u-a\ < 1 -v-b. (2.146) 

Similarly, the second condition can be reexpressed as: 

\a-b-u-a\ < 1 + v-b. (2.147) 
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Finally, the validity condition for the model is a conjunction of (2.146) and (2.147): 



b±u 



<lTv-b. 



(2.148) 



If this relation is not satisfied the model does not recover quantum correlations. Either it becomes 
inconsistent since x\ or xi leave their range or the necessary relation x\ < Xa < £2 is not satisfied, 
or both. This is the origin of the incompatibility with general quantum predictions. Nevertheless 
the model can explain all perfect correlations and the violation of CHSH inequalities. 

Consider a source producing pairs with the following property: whenever polarization u is sent 
to Alice polarization v = —u is sent to Bob. Both parties locally observe random polarizations. For 
Alice, the local average over different polarizations yields 



( A ) = 2 A (u, a) + 2 A (-u, a) = ^u-a-^u-a 



0, 



(2.149) 



as it should be for the singlet state. The same result holds for Bob. In this way, we have reproduced 
the randomness of local measurement outcomes, typical for measurements on entangled states. 

With the same source one can explain perfect correlations for measurements along the same basis, 
i.e. b = ±a. To see how the model works take v = —u and b = a. In this case x\ = | [1 + u ■ a] = Xa 
and X2 = 1. As it should be, Bob's outcomes are always opposite to Alice's: 



B = B(a, a, u, —u, A) 



+1 
-1 



for 
for 



A€ [A A ,1], 
A G [0,X A ). 



(2.150) 



If in the same subensemble one takes b = —a, one obtains x\ = and X2 = Xa, which results in 
B = A, ag ain in full agreement with quantum mechanics. Note that for these measurement settings 
condition (2.148) imposes no additional restrictions. For example, if u is sent to Alice and b = —a 



one obtains | — 1 ± u ■ a\ < l^fu ■ a, which always holds. The same argument applies to the other 
subensemble and other measurement possibilities b = ±a. 

Finally, the full predictions of quantum theory are recovered if Alice and Bob restrict their 
measurements to lie in the p lanes o rthogonal to the vectors u and v, respectively, i.e. u ■ a = v ■ b = 
0. In this case, condition (2.148) is satisfied for all the settings, as \a ■ b\ < 1. In general, if 



condition (2.148) is satisfied, i.e. for a consistent set of parameters, our model reproduces quantum 



correlations since they are already reproduced in every subensemble and hence averaging over 
different polarizations does not change this result: 



(AB) = AB(u, a, -u, b) = AB(-u, a, u, b) 



-a ■ b. 



(2.151) 



Therefore, every experimental violation of any CHSH inequality can be explained by the presented 
nonlocal model. 



Incompatibility 

The theories described are incompatible with quantum theory. All of them satisfy certain inequality 
which is violated by suitable quantum predictions. A detailed derivation of the inequality will now 
be presented. It is an extension of the work by Leggett |14j . 

For any dichotomic measurement results, A = ±1 and B = dbl, the following identity holds [14] : 

-1 + \A + B\=AB = 1-\A-B\. (2.152) 
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If the signs of A and B are the same \A + B\ =2 and \A — B\ =0. If A = —B then |A + -B| =0 and 
\A— B | = 2. Any kind of nonlocal dependencies is allowed. Taking the average over the subensemble 
with definite polarizations one obtains: 

- 1 + J d\p^{X)\A + B\ = J d\p^{\)AB = 1 - J d\p^{\)\A - B\, (2.153) 

which in an abbreviated notation, with the averages denoted by bars, is 



-1 + \A + B\=AB = 1-\A-B\. (2.154) 

Since the average of the modulus is greater or equal to the modulus of the averages one gets the set 
of inequalities 

-1 + \A + B\ < AB< 1- \A-B\. (2.155) 

From now on only the upper bound will be considered. However, all the steps apply to the lower 
bound as well. We will discuss the point in which the lower bound becomes equal to the negative 
upper bound and the modulus appears in the inequality. 

With the assumption that photons with well defined polarization obey Malus' law: 

A = u ■ a, 

B = v-b, (2.156) 



the upper bound of Eq. (2.155) becomes: 

AB < l-\u-a k -v-k\, (2.157) 

where 3k and 6; are unit vectors associated with the measurement settings of Alice and Bob, re- 
spectively. 

Taking the average over arbitrary polarizations one obtains: 

f'7T flit rn rlis 

Eu<l- / sin9 u d9 u / d(j) u / sin9 v d9 v / d0 v F(9 u ,(j) u ,9 v ,(f) v )\u ■ a k - v -bi\, (2.158) 
Jo Jo Jo Jo 

where all the vectors and the weight function F(8 U , <p u , 9 V , <p v ) are written in the spherical coordinate 
system. We stress that the correlation function E^i can be experimentally measured. Let us denote 
the plane spanned by a k and 6/ as the xy plane and the angle relative to the z axis as 6. In this 
coordinate system the vectors and bi are parameterized by the angles within the xy plane, (j) ak 
and (frfy , respectively. The scalar products read: 

u-a k = sin# u cos(0 afe - 4> u ), (2.159) 
v ■ bi = sin 6>„ cos^fy — 0t,), (2.160) 

and the inequality transforms to: 
E k i < 1- / 

sin u u de u / # 

u I sin o v d9 v / d(p v F(9 u ,4> u ,9 v ,(l) v ) 
Jo Jo Jo Jo 

x | sin 9 U cos((f> ak - <j) u ) - sin 9 V cos{<j) hl - <j) v ) \ . 

The sines sin 9 U and sin 9 V describe the magnitude of the projection of u and v onto the xy plane, 
respectively. These magnitudes can always be decomposed into a sum and difference of the other 
two real numbers: 

sm9 u = ni + n 2 , (2.161) 
sin9 v = n\ — ri2. (2.162) 
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Note that both m and n2 are functions of the 9s only. We insert this decomposition into the last 
inequality. The terms multiplied by n\ and n<i respectively read: 



a k + Ph ~ {9u + <Pv) . -{?a k ~ <Pbi) + 4>u 



cos(4> ak - 4> u ) - cos(4> bl - 4> v ) = 2 sin — '— sin 

cos((p ak - 4>u) + cos(0 b; - (j) v ) = 2 cos cos l — . 

One can make the following substitution for the measurement angles: 

H=^±^L, ? = (2.163) 

and change the integration variables 4> u , <p v to ip, X : 

iP = ^±^, X = (2-164) 

The absolute value of the Jacobian of this transformation equals one, thus it does not introduce 
any new factors to the integral. Within these new variables one arrives at: 

f"K p2ir rn p2n 

E M (€,<p) < 1-2/ sm9 u d9 u #/ sin9 v d9 v d X F(9 u ,9 v ,iP, X ) 
Jo Jo Jo Jo 

v | Lp ~ x (t i\ ■ ■ fC IV 

x \ri2 cos — - — cos(£ — ip) — m sin — - — sin(( — ip)\, 

where in the correlation function Eki(£,(p) we explicitly state the angles it is dependent on. The 
expression within the modulus is a linear combination of two harmonic functions of £ — ip, and 



therefore it is a harmonic function itself. Its amplitude reads W n\ cos 2 '{^~^) + n \ sm2 ( ) > anc ^ 
the phase is some fixed real number a: 

pn p2n pn p2"K 

E kl (£,<p)<l-2 sm9 u d9 u dip sm9 v d9 v d X F(9 u ,9 v ,iP, X ) 
Jo Jo Jo Jo 

x-y/n 2 , cos 2 (^^) + n 2 sin 2 (^^)| cos(£ - if, + a)\. (2.165) 

In the next step one averages both sides of this inequality over the measurement angle £ = afc ^" bl . 
This means an integration over £ £ [0,2-7r) and multiplying by n~. Experimentally one should 
perform a series of measurements in which the angle between the observables is kept constant, 
ip = const, and the two measurement vectors are rotated in their plane. The integral of the £- 



dependent part of the right-hand side of (2.165) reads: 



27r dp 2 

S| cos(£-V> + a)| = -• (2.166) 



o 



2ir 7T 
If one denotes the average of the correlation function over the angle £ as: 



— , ' 2 ' K d£ 

EM = I t^Em&v), (2.167) 



o 



2tt 



one can write (2.165) in the form: 



p2lX pir p2ir 

E k i(<f) < 1 - 1 I sm9 u d9 u / dip sin9 v d9 v / d X F(9 u ,9 v ,ip, X ) 
lo Jo Jo Jo 



7T 



X \ 7T-2 cos 1" n \ sm • 
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Further, the integrand is no longer dependent on ip, and the if) integration results in the marginal 
weight function: 

rl-K 

F(e u ,e v , x )= d^F(e u ,e v ^,x). (2.168) 
J 

The last inequality can thus be slightly simplified to: 

Eu(<p) < 1- -J sin9 u d9 u j^ smO v dO v J d X F{9 u , 9 V , X )\j n\ cos 2 + n\ sin 2 

This inequality is valid for any choice of observables in the plane defined by and 6;. One 
can introduce two new observable vectors in this plane and write the inequality for the averaged 
correlation function of these new observables, Ekni(<p'). Let us consider the sum of these two 
inequalities: 

E k i(f) + £W(V) < 2 / sm6 u d9 u sin 9 v d9 v j dxF(9 u ,9 v ,x) 

k Jo Jo Jo 

2 ~2 YEA 7 „2 c =„2 I^X M a [~ 2 ~ 7 .2 c =„2 



cos^ — h nf sin — h y cos z — h nf sin 

One can use the triangle inequality: 

\\x + y\\ < ||x|| + ||y||, (2.169) 



V(^i + yi) 2 + (^2 + y 2 ) 2 < ^x\ + x 2 2 + ^y\ + y 2 2 (2.170) 
for the two-dimensional vectors x = (xi,X2) and y = (2/1,2/2), with components defined by: 



xi = |ra 2 cos — - — I, yi = |n 2 cos — - — | 

1 ■ <P~X, 1 • <ff-x, 

x 2 = |nism — - — I, y 2 = \nism — - — | 



This implies that integrand is bounded from below by: 



2 2 ^ ~ X , 2 • 2 <P ~ X , I 2 2 ^' ~ X , 2 ■ 2^' -X 



n 2 cos^ — h nf sm — h y cos z — h nf sm 

, <p-x, . 1 v?'-X|\ 2 . 2/1 ■ v-x, , 1 ■ v'-x,\ 2 

> \ / n, ( I cos — - — I + I cos — - — I J + nf (J sm — - — | + | sm — - — \j 
The bound can be simplified by noting that: 

1003(^)1+1003(^)1 > |sin^|, 

| S m(^)| + |sin(^)| > |sin^|, (2.171) 

which follows after using the formula for the sine of the difference angle, = — - 2 X , to the 
right-hand side of these inequalities: 

, • V ~ ¥>' i , . <P~X <P' ~ X V ~ X ■ <p' ~ X i 

sm = sm cos cos sm 

1 2 1 1 2 2 2 2 1 

. | . V — X I, P'-X, , | 9^ — X 1 1 . tf'-X, 

< sm cos + cos sm . 

- i 2 n 2 1 1 2 11 2 1 
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After these estimations the lower bound equals the negative upper bound, and one can shortly write 
the modulus: 

\E kl {y) + E m ,{<p')\ < 2- 4 |sin(^^' 



sin 9 u d9 u / sin 9 ' v d9 v 
x / dxF(6 u ,e v ,x)^nl + n 2 v 



Recall that the numbers ni and ri2 are functions of 9 U and 9 V only. Thus one can perform the 
integration over which results in yet another marginal weight function: 



F(9 U , &v) 



2- 



d X F(9 u ,9 v ,x). 



(2.172) 



Going back to the magnitudes: 



\E kl {ip) + E kn ,{v')\ < 2- 2 ^|sin(^-^ 



7T 



sin u u d9 u / sin u v d6 v 



xF{e u ,e v )^/s\v?e u + sm 1 



(2.173) 



This inequality is valid for any set of four observables in one plane and for any choice of the plane. 
The bound involves only the angles of vectors u and v relative to the axis orthogonal to the plane 
of observables. For a plane orthogonal to the initial one, e.g. the xz plane, the inequality therefore 
reads: 



\Emn(<Py) + Fm'n'(<Py)\ < 2 



sin 



7T 



sin a u sin u v d8 v 



xF(9 u ,9 v )Jsm'9' u + sin 2 6' v 



(2.174) 



where the primed angles 8' under the square root are now relative to the y axis (the distribution of 
vectors is still the same), and ip y is the angle between in the xz plane. We add the inequalities for 
orthogonal observation planes, (2.173) and (2.174), choose <// = (p' y = and (p = (p z = ip y to obtain: 

\Eki(<Pz) + + 1^(1^!,) + E m , m/ (0)\ < 4 1 sin — | 

7T I 



sin Q u dO u I sin 6 v d9 v F(9 u , 9 V ) ( \/sin 2 9 U + sin 2 9 V + J sin 2 9' u + sin 2 9' v 



On the left-hand side we use the notation ip z and (p y to stress that the averaged correlations in the 
moduli are valid for observables from orthogonal planes. To the expression within the bracket one 
can apply the trick with the triangle inequality for two-dimensional vectors (2.170). This time the 
components of vectors x are y read: 



x\ = sin U u , 
X2 = sin 9 V , 



yi = sm9 u , 
y\ = sin9' v . 



(2.175) 
(2.176) 



The integrand is lower-bounded by 



Vsin 2 9 U + sin 2 9 V + A/sin 2 9> u + sin 2 9' v > ^(sin 9 U + sin 9' u ) 2 + (sin 9 V + sin 9' v ) 2 . (2.177) 
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Let us consider the term involving vector u only. Since both < 9 U < ir and < 9' u < n their sines 
are always non-negative. This implies 



(sin 9 U + sin 6' u ) 2 > sin^ 6 U + sin^ 9: 



2 Ql 



(2.178) 



Recall that angles 9 U and 9' u (of two spherical coordinate systems) are relative to orthogonal Carte- 
sian axes z and y, respectively. Thus, the vector u has the following components in the Cartesian 
coordinate system: 



u = (5, cos 9' u , cos 9 U ), with 5 2 + cos 2 9' u + cos 2 9 U = 1 , 
The normalization implies that cos 2 9' u + cos 2 9 U < 1, which is equivalent to: 



(2.179) 



sin 2 9 U + sin 2 9' > 1. 



(2.180) 



The same steps obviously apply to vector v and one finds the bound of (2.177) to be equal to: 

• 2 '" > y/2. 



\J sin 2 9 U + sin 2 i 



+ 



sm 2 9' + sin^ 
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Since the F(9 U ,9 V ) function is normalized the final inequality reads: 
Snlhv = \Eki{fz) + E k i k /(0)\ + \E mn (ip y ) + E m i m /(0)\ < 4 



4, (p. 
— sm — 
vr 1 2 1 



(2.182) 



To conclude, this inequality has to be satisfied by all the nonlocal theories in question. The averaged 
correlation functions for observables from orthogonal planes enter the inequality. This contrasts the 
standard experimental configuration to test the CHSH inequality, which is maximally violated for 
settings in one plane. 

Quantum theory predicts violation of the inequality (2.182). Consider the polarization singlet 
state of two photons: 



l r 

v/2 



\K)i\V)2-\V)i\H) 2 



(2.183) 



where e.g. \H)\ denotes a horizontally polarized photon propagating towards detector "1". The 
quantum correlation function for the measurements a k and b[ performed on the photons depends 
only on the relative angles between these vectors (Appendix A): 



E 



ab 



-a ■ b 



COS if. 



(2.184) 



Thus the left hand side of (2.182), for quantum predictions, reads 2 1 cost/? + 1|. The maximal 
violation of inequality (2.182) is for (f ma x = 18.8°. For this difference angle the bound equals 3.792 
and the quantum value is 3.893. 

If we additionally assume that the correlations predicted by the nonlocal models depend only on 
a difference angle between observables, as it is predicted by quantum mechanics and can possibly 
be experimentally verified, the averaged correlations E k \ are given by correlations for one pair of 
settings only, E k i- In this case the inequality (2.182) involves two settings for Alice and three 
settings for Bob. The possible correlations obtained with the chosen settings could still have a local 
realistic model 13 In order to avoid that, we have to exclude both local and nonlocal hidden- variable 



1 Note, however, that such local realistic theories must not be constrained by Malus' law - all local realistic theories 
with additional constraints are special cases of nonlocal theories with the same constraints. 
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theories. The violation of a CHSH inequality invalidates all local realistic models irrespectively of 
the number of alternative local settings. If one takes: 

Schsh = \E\\ + E\2 — E21 + E 22 \ < 2, (2.185) 



and the settings used to maximally violate the inequality (2.182) in our experiment (see the spheres 



in Fig. 2.2): 



ai = (1,0,0), a 2 = (0,0,1), 

b\ = (COS (p m ax,0,- S,m (fmax), b 2 = (0, sin ip m ax, COS fmax) , &3 = S 2 , 

the quantum value of the left-hand side is 2.215. 

The 2x3 scenario considered is the simplest one in which one can simultaneously disprove 
possibility of any local and the nonocal hidden variable description. We show that a violation 
of local realism with two measurement settings per side which are suitable for a violation of the 
nonlocal inequality, is impossible. We even make a bit more general proof and allow settings from 
orthogonal planes to be freely rotated. In the derivation of the nonlocal inequality we have assumed 
settings in orthogonal planes have the same difference angle. However, even if one generalizes the 
nonlocal inequality to the case of freely rotated observables in orthogonal planes, this will not help 
to simultaneously disprove local realism. 

Suppose Alice and Bob both choose between two settings. The nonlocal inequality requires Alice 
and Bob to measure along the same direction. Say that a\ = b\ = x. The remaining settings have 
to lie in orthogonal planes. Take a 2 is rotated in xz plane and b 2 in xy plane. In the usual spherical 
coordinate system the observable vectors have the following components: 

a x = bi = (1,0,0), a 2 = (sin0, 0, cos 9), b 2 = (cos^sin^O). (2.186) 

If the singlet state is measured with these settings, the appropriate correlations read: 

= — 1, Ei 2 = — sm8, E 2 i = —coscj), E 22 = — sin 9 cos <fi. (2.187) 

Consider the CHSH inequality in the form 

\Eu + E 12 + E 21 - E 22 \ <2. (2.188) 

Under the chosen settings the left-hand side equals 

\Eu + E l2 + E 2l - E 22 \ = |(1 + cos 4>) + sin 9(1 -cos <j>)\ . (2.189) 

Using the following trigonometric identities 

1 + cos<j) = 2 cos 2 |, 1 - cos</> = 2 sin 2 |, (2.190) 

and the Pythagorean trigonometric identity, sin 2 t + cos 2 | = 1, one can rewrite the CHSH expres- 
sion to the form: 

\E n +E 12 + E 21 -E 22 \ =2|l + sin 2 ^(sinfl-l)|. (2.191) 
Since — 2 < sin# — 1 < 0, the above expression cannot exceed the bound of two: 

2|1 +sin 2 ^(sinfl - 1)| < 2, (2.192) 

i.e. local realism cannot be violated. 

Similar techniques disprove the violation of other CHSH inequalities. For example, \En + Ei 2 — 
E 2 \ + -E22I can be written as 2| sin 2 ^ + sin 9 cos 2 ^|, which transforms to 2|1 + cos 2 ^(sin# — 1)|. 
For the same reason as before one cannot expect a violation of local realism. 
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Experiment 



The correlation function determined in an actual experiment is typically reduced by a visibility 
factor, V, to: 

E exp = -Vcostp, (2.193) 



due to noise and imperfections. Thus to observe in the experiment violation of inequality (2.182) 



[and (2.185)] one must have a sufficiently high experimental visibility of the quantum interference. 
For the optimal difference angle ip m ax = 18.8° the minimum required visibility to see the violation 



of inequality (2.182) is given by the ratio of its bound [3.792] and the quantum value [3.893], or 
approx. 97.4%. We remind that in standard Bell-type experiment to have a minimum visibility of 
only ^| as 71% is sufficient to violate the CHSH inequality (2.185) at its optimal settings. For the 

settings used here the critical visibility reads 



2 

2.215 



90.3%, which is much lower than 97.4%. 



Quantum mechanics predicts the violation of inequality (2.182). We experimentally demonstrate 



this violation and hence exclude the class of nonlocal hidden variable theories discussed. Our results 
are in very good agreement with quantum calculations. 



In the experiment (see Fig. 2.2), pairs of polarization entangled photons are generated via 
spontaneous parametric down-conversion (SPDC) (Appendix C). The photon source is aligned to 



produce pairs described in quantum mechanics by the polarization singlet state (2.183). The ex- 



periment consists of a series of measurements in which one sets the polarizer angle (and inserts a 
quarter-wave plate if necessary) and registers the number of coincidences within a ten seconds time 
slot. We observe maximal coincidence count rates, in the H/V basis, of around 3500 with single 
count rates of 95000 (Alice) and 105000 (Bob), 3300 coincidences in the ±45° basis (75000 singles 
at Alice and 90000 at Bob), and 2400 coincidences in the R/L basis (70000 singles at Alice and 
70000 at Bob). The reduced count rates in the R/L basis are due to additional retarding elements 
in the beam path. The two- photon visibilities are approximately 99.0 ± 1.2% in the H/V basis, 
99.2 ± 1.6% in the ±45 basis and 98.9 ± 1.7% in the R/L basis. 

In terms of experimental count rates the correlation function for a given pair of measurement 
settings (a, b) is given by: 

^ N ++ + iV__ - iVi - N-+ 
E fa b) = + + Ar -± — t 2.194 

where Nab denotes the number of coincident detection events between Alice's and Bob's measure- 
ments within the integration time. We ascribe the number +1, if Alice (Bob) detects a photon after 

a polarizer set along a (6), and —1 for the orthogonal direction a 1 - (b^). For example, denotes 

the number of coincidences in the experimental runs in which Alice sets a and Bob sets b 1 - . Recall 
that the difference angle (p between measurement settings is calculated for vectors on the Poincare 
sphere (it is a double angle with respect to that between the polarizers). We introduce the notation 
Ekli^p) = E(Sk, bi), wh ich en codes the assumption of rotational invariance. 

To test inequality (2.182) three correlation functions [E(Si,bi), £^(02,62); E{a2-,b^)} have to be 
extracted from the measured data. We choose observables a\ and 61 as linear polarization mea- 
surements (in the xz plane on the Poincare sphere; Fig. 2.2) and S2 and 62 as elliptical polarization 
measurements in the yz plane. Two further correlation functions [-£(01,62) and E(a2,b\)] are ex- 



tracted to test the CHSH inequality (2.185) 



The first set of correlations, in the xz plane, is obtained by using linear polarizers set to a± and 
(3\ (these are polarizer angles) at Alice's and Bob's location, respectively. In particular, a\ = ±45° 
while Pi is chosen to lie between 45° and 160° (green arrows in Fig. 2.2). The second set of 
correlations (necessary for CHSH) is obtained in the same plane for Q2 = 0°/90° and (3\ between 
45° and 160°. The set of correlations for measurements in the yz plane is obtained by introducing 
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Figure 2.2: Experimental setup. A 2 mm thick type-II /3-barium-borate (BBO) crystal is pumped 
with a pulsed frequency-doubled Ti:SA laser (180 fs) at A = 395 nm wavelength and approx. 
150 mW optical cw-power. The crystal is aligned to produce the polarization-entangled singlet 
state (Appendix C). Spatial and temporal distinguishability of the produced photons (induced 
by birefringence in the BBO) are compensated by a combination of half-wave plates (A/2) and 
additional BBO-crystals (BBO/2). Spectral distinguishability (due to the broad spectrum of the 
pulsed pump) is eliminated by narrow spectral filtering of 1 nm bandwidth in front of each detector. 
In addition, the reduced pump power diminishes higher-order SPDC-emissions of multiple photon 
pairs. This allows to achieve a two-photon interference visibility of about 99%. The arrows in the 
Poincare spheres indic ate the measurement settings of Alice's and Bob's polarizers for the maximal 
violation of inequality (2.182). Note that setting 62 lies in the yz plane and therefore a quarter-wave 
plate has to be introduced on Bob's side. The coloured planes indicate actually measured settings. 
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Figure 2.3: Experimental violation of the inequalities for the nonlocal hidden variable theories 
(NLHV) and for local realistic theories (CHSH). Left panel: Dashed lines indicate the bound of 
inequality (2.182) for the investigated class of nonlocal hidden variable theories (see text). The 
solid line is the quantum theoretical prediction including the experimental visibility. The shown 
experimental data was taken for various difference angles ip of local measurement settings. The 
bound is clearly violated for 4° < ip < 32°. Maximum violation is observed for (p m ax 

ps 20°. Right 

panel: At the same time, no local realistic theory can model the correlations for the investigated 
settings as the same set of data also violates the CHSH inequality (2.185). The bound (doted 
line) is overcome for all values ip around (p max and hence excludes any local realistic explanation 
of the observed correlations. Again, the solid line gives the quantum prediction for the observed 
experimental visibility. 



a quarter-wave plate with the fast axis aligned along the (horizontal) 0°-direction at Bob's site, 
which effectively rotates the polarization state by 90° around the z-axis on the Poincare sphere. 
The polarizer angles are then set to a 2 = 0°/90° and (3 2 between 0° and 115° (red arrows in Fig. 
2.2 ). With the same (3 2 and ot\ = ±45° the last expectation values for the CHSH case are measured. 



The remaining one for inequality (2.182) is the check of perfect correlations, for which we choose 
a 2 = 03 = 0°, i.e. the intersection of the two orthogonal planes. Fig. 2.3 shows the experimental 
violation of (2.182) and (2.185) for various difference angles. 



We finally obtain the following expectation values for the optimal settings for a test of (2.182) 
(the errors are calculated assuming that the counts follow a Poissonian distribution): 



E{a x ,b x ) 
E(a 2 ,b 2 ) 
E(a 2 ,h) 



-0.9298 ±0.0105, 
-0.942 ±0.0112, 
-0.9902 ±0.0118. 



This results in 



Snlhv = 3.8521 ±0.0227, 



(2.195) 



52 



which violates inequality (2.182) by 3.2 standard deviations. At the same time, one can extract the 
additional correlation functions: 



E{a!,b 2 ) = 0.0374 ±0.0091, 
E(a 2 ,h) = 0.3436 ± 0.0088, 

required for the CHSH inequality. One obtains: 

Schsh = 2.178 ±0.0199, (2.196) 



which is a violation by approximately 9 standard deviations. The stronger violation of (2.185) is 
due to the relaxed visibility requirements on the probed entangled state. 

Removing assumption of rotational invariance 



Let us make few remarks on the averaged correlation functions, which enter inequality (2.182). In 
principle, to measure these averaged correlations one needs to perform infinite series of measure- 
ments in which the angle between the observables, <p, is kept constant, and the angle £, describing 
the position of the two vectors in the plane, is rotated. A more physical attempt is to perform a finite 
number of measurements and approximate the value of Eki(ip). Note that, according to quantum 
mechanics, the correlation function of a singlet state is a function of a difference angle between ob- 
servables only. Thus, quantum mechanics predicts that averaging correlations over rotations which 
keep the difference angle constant does not change the correlations, i.e. E?. M ((p) = E kl (cp). This 
suggests another way to deal with additional averaging, which we have followed in the experiment. 



Simply, one replaces the averaged correlations in inequality (2.182) with correlations measured for 
one pair of settings. This is equivalent to making the additional assumption of rotational invariance 
which here means that E^cp) = Ej-i((p). This can be justified from the rotational invariance of the 
correlations predicted by quantum mechanics, which is confirmed experimentally when measuring 
the visibility of the setup. Moreover, no experimental evidence against the rotational invariance has 
been found. Yet, this is an additional assumption. 

We show an inequality, violated by quantum predictions, which can experimentally be tested 
and which involves no extra assumptions to realism and polarized photons. We mainly follow the 
derivation of the nonlocal inequality given above. Briefly, in the proof the correlation function 
is written in the spherical coordinate system. The equatorial plane of the system is spanned by 
observable vectors d*k and b\. Thus the correlation function depends on the spherical angle <j> only: 

E u ^E(<f> k ,<h) (2.197) 



Next, one changes the variables to the difference angle, <p = (pk~ 4>u an d angle to the center between 

EifaM^Eufop), (2.198) 



the vectors, £ = ^ fc+ ^' 



and shows that these correlations satisfy inequality (2.165): 



/•7T r2n r~K r2n 

Eki&ip) < 1-2 / d9 u siue u dif> (W v sm9 v d X F(e u , 9 V , i/>, X )N\ cos(£ - if, + a )\, 
Jo Jo Jo Jo 



where we define the abbreviation 



N = x ln 2 cos 2 ^-^+n 2 sm 2 ^-^. (2.199) 
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Instead of the integration over £, consider a sum of two elements only: 



E kl (0,p) + E kl {ir/2,<p) 

f27T 



< 2-2 

xN 



o 







2- 



sin 9 u d6 u 

cos(0 — ^ + a)| + | cos(7r/2 — ■0 + a 
Since for arbitrary argument x one has: 

| cos(x)| + I cos(7r/2 + x)\ > 1, 



/ sinf^d^ / dxF(6 u ,6 v ,ip,x) 



(2.200) 



(2.201) 



the expression in the square bracket in (2.200) is always grater or equal to one, independently of 
t/j and a. One can perform integration over ip and all other steps as before. Note already here 
that the sum of the two terms introduces a factor of one in front of the integral, whereas the whole 
integration over £ before (without normalization) introduced a factor of four. Thus, one can expect 
that the new inequality will require higher visibility to be violated. As before, one introduces two 
new observable vectors in the same plane and adds appropriate inequalities integrated over ip: 



E v + E V , <4 



2tt 



2 sme u d6 u smd v d9 v d X F(9 u ,6 v , X )[N + N'}, 



where N' is obtained after replacement of angle tp by p' in (2.199). With the triangle inequality for 
two-dimensional vectors x and y one obtains: 



| Etp + E^i 



< 4 -21 sin 



<P-<P 



sin 9 u dO u / sin 9 v dd v F(6 u ,6 v 



where we have already integrated over x- One introduces the analogical inequality for four observ- 
ables from an orthogonal plane, say the yz plane: 



\E»* + E$\ <4-2|sin 



o 



sin a u de u / sin a v d8 v F(9 u , 6 V ) J n'2 + nf , 



where now n\ and n' 2 describe projections of vectors u and v onto the yz plane. Summing up the last 
two inequalities with p = p yz and p' = p' yz = 0, and using the bound on the length of projections 
onto orthogonal planes (2.181), one gets the final inequality: 



\E? + E X Q V \ + \El z + Ef\ < 8 - 2| sin 



(2.202) 



The left-hand side of this expression involves eight correlation functions. Namely, to obtain E^ v 
one needs to measure both E xy (0, p) and E xy (^, p). The same holds for all other correlations. 

Quantum predictions violate this inequality. For the singlet state the left-hand side equals 
2|2cos(^ + 2|. The optimal angle, for which the violation is maximal, equals p Q pt ~ 14.6°. For this 
angle the bound is given by 7.746 and quantum mechanics predicts for the left-hand side the value 
7.871. Thus, the visibility required to see the violation is approximately 98.41% at the optimal 
angle. 

Finally, we give a particular choice of settings, there are 3 x 7 of them, which allow to measure 
seven correlation functions and fully define the left-hand side of (2.202). Let Alice measure in all 
three orthogonal directions: 



a 1 = (1,0,0), a 2 = (0,1,0), a 3 = (0,0,1). 



(2.203) 
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Alice 



Bob 



Figure 2.4: Exemplary measurements required to violate the nonlocal inequality without the rota- 
tional invariance assumption. 



The settings of Bob are the following: 

bi = (cos^ op t,sin(/7 opt ,0), b 2 = (- sin ip opt , cos <p opt , 0), 
63 = (0 , cos ^ pt , - sin <p op t ) , h = (0 , sin (p opt , cos <p opt ) , 
6 5 = ai = (1,0,0), b 6 = a 2 = (0,1,0), 



Using this notation, inequality (2.202) reads: 



(2.204) 



6 7 = a 3 = (0,0,1). 



En + E22 + -E15 + -E26 + -^23 + + E2H + -E37 < 8 — 2 sin 



(2.205) 



Note that the correlation E 2 q appears twice, thus it is enough to measure seven correlations in order 
to acquire the value of the left-hand side. All the vectors are pictured on the Bloch sphere in Fig. 

231 

To conclude, there can be sceptics who might think that the averaging of correlations present in 



the inequality (2.182) is essential to the experimental verification of the incompatibility of quantum 



mechanics and the nonlocal theories. Experimental verification of the violation of the inequality 



(2.202) will convince them that this is not the case. 



Conclusion 

We have for the first time experimentally excluded a class of plausible nonlocal hidden variable 
theories. The theories under consideration assume realism, classical mixtures of polarizations (for 
which the Malus' law is valid) and arbitrary nonlocal dependencies via the measurement devices 
in order to model quantum correlations of entangled states. This class of theories is relevant 
insofar as it allows to model both perfect correlations of entangled states and the violation of 
CHSH inequalities. In order to simplify the experiment, the additional requirement of rotational 
invariance of the correlation functions was assumed for the nonlocal models. We also discussed how 



this assumption can be relaxed and proposed a feasible test [inequality (2.202)] which can exclude 
a broader (not necessarily rotationally invariant) class of nonlocal theories. 
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2.3.2 Reduced experimenter's freedom [P4] 

One of the assumptions behind Bell's theorem is the freedom to choose different experimental 
arrangements. In this section we describe an approach to quantify this freedom within a local 
realistic picture. We show that the experimentally observed degree of violation of Bell's inequalities 
sets a minimal degree to which the free choice has to be abandoned if one insists on a local realistic 
explanation. 

Let us set the stage. Realism supposes that measurement results are determined by hidden 
variables which exist prior to and independent of observation. Locality supposes that the results 
obtained at one location are independent of any measurements or actions performed at space- 
like separated regions. Finally, "freedom of choice" assumes that the experimenter's choice of 
the measurement setting is independent of the local realistic mechanism which determines the 
measurement results. In what follows we pursue the approach of Gill et al. |15| IT6] in formulating 
these concepts in a mathematically rigorous way. 

Consider two spatially separated partners, Alice and Bob, performing space-like separated ex- 
periments on particles which are pairwise emitted by some source. Let X and Y denote the actual 
measurement outcomes obtained, and k and I the actual measurement settings chosen by Alice and 
Bob, respectively. The outcomes X and Y can take values +1 or —1, and the settings k and I values 
1 or 2. The probability to observe the two outcomes to be equal, X = Y. under the chosen setting 
k (Alice) and I (Bob) is denoted by P(X=Y\kl). 

Local realism assumes the existence of a quadruple of variables {Xi, X2, Yi, Y2}, each taking 
values +1 or —1, which represents the potential measurement outcomes in a thought experiment, 
under any of the possible measurement settings. This quadruple exists independently of whether 
any or which experiment is actually performed on either side. Because of locality the variables on 
Alice's side do not depend on the choice of setting on Bob's side, and vice versa. Thus, local realism 
requires X £ {X U X 2 } and Y G {Y 1 ,Y 2 }. 

The freedom assumption expresses the independence between the choice k, I of the measurement 
settings and the local realistic mechanism which finally selects the actual outcomes X, Y from the 
potential ones Xi,X 2 ,Yi,Y 2 . Gill et al. [151 ES] put this formally in the requirement that {k, 1} 
are statistically independent of {Xi, X 2 , Yi, Y2}. This means that in many thought repetitions of 
the experiment the probabilities with which the quadruple {X±, X 2 , Y±, Y 2 } takes on any of its 2 
possible values remain the same within each subensemble defined by the four possible combinations 
of k and I. In particular, one has P{Xk = Yi) = P{X = Y\kl), where P(Xk = Yi) is the (mathematical) 
probability for having X^ = YJ. 

What if the experimenter's freedom is just an illusion? Imagine that the choices of experimental 
settings and experimental results are both consequences of some common local realistic mechanism. 
In such a case the two probabilities P(Xj t =Yi) and P{X = Y\kl) may differ from each other and we 
use their difference: 

A kl = P(X = Y\kl)-P(X k = Y l ), (2.206) 

to measure the lack of freedom. This measure can acquire values from —1 to 1, and the freedom 
case corresponds to all A k i = 0. It is important to note that while the probabilities P{X = Y\kl) 
can directly be measured, the P{X k = Yi) are only mathematical entities of the local realistic theory 
without a direct operational meaning. Nevertheless, they satisfy a set-theoretical constraint which is 
mathematically equivalent to the Clauser-Horne-Shimony-Holt (CHSH) inequality |3j. The product 
of local realistic results X 2 Y 2 is always equal to the multiplication of {XxYx){XiY 2 ){X 2 Yi) , because 
the square of a dichotomic variable is equal to +1. This implies that the following expression can 
attain only one of two values [151 H6] : 

t{X x = Fx} + 1{X 1 = Y 2 } + 1{X 2 = Fx} - 1{X 2 = Y 2 } = or 2 , (2.207) 
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where = Y{\ is the indicator of the event X^ = Yi, i.e., it is equal to 1 if it happens and if 

it does not happen. The expectation value of the indicator variable is the probability for the event 
to happen, P(X^ = Yi). Finally, the expectation value of the left-hand side cannot be greater than 
the maximum value of the averaged expression: 

Schsh = P(X 1 = Y 1 ) + P(X 1 = Y 2 ) + P(X 2 = Y 1 ) - P{X 2 = Y 2 ) < 2 . (2.208) 

The equivalence to the CHSH inequality is evident as soon as one recalls that the correlation function 
of dichotomic variables equals E^i = 2P{Xk = Yi) — 1. The above inequality, in turn, implies a new 
bound on the set of probabilities that can experimentally be measured: 

Sa = P(X=Y\11) + P{X = Y\12) + P(X = Y\2l) - P{X = Y\22) < 2 + A C hsh, (2.209) 

where Achsh = An + A12 + A21 — A 22 . Note that on the basis of measured probabilities (relative 
frequencies) one cannot make statements about the individual measures A^ but rather on their 
combination as given in Achsh- In particular, it is possible that Achsh = 0, although all the 
individual Ay 7^ 0, and it may also be negative. However, only the case of positive Achsh ~ 
implying at least one individual Aki to be unequal to zero — makes the freedom assumption within 



a local realistic model experimentally testable, as the bound on the right-hand side of (2.209) is 
increased. As well one could study the lower bounds of Schsh an d 5"a- 

To give an example of the lack of freedom model, imagine a local realistic mechanism in which 
the source "knows" in advance the settings "to be chosen" by Alice and Bob. The source can 
arbitrarily manipulate the value of in this case. Even the algebraic (logical) bound of 5a = 3 
can be reached: whenever Alice and Bob both measure the second setting, the source sends (local 
realistic) correlated pairs such that the measurement results anticoincide, i.e. P{X = Y|22) = 0, 
and in all other measurements it produces pairs for which the results coincide, i.e. P(A" = Y|11) = 
P(X = Y\12) = P{X = Y\2l) = 1, and thus S A = 3. For this local realistic model (without 



freedom) inequality (2.209) is satisfied, but only because of the adapted bound 2 + Achsh = 3. 
Imagine another experiment, in which the observers (freely) choose their settings independently 
from the local realistic source. Then P(X = Y\kl) = P(Xk = Y{), i.e. Achsh = 0, and inequality 



( |2.209[ ) is fulfilled with the bound of 2, as it becomes the CHSH inequality ( |2.208[ ). 

The value of Achsh f° r which the inequality is still satisfied, defines the minimal extent to 
which the experimenter's freedom has to be abandoned such that a local realistic explanation of the 



experiment is still possible. Denote the left-hand side of inequality (2.209) as the CHSH expression. 
The maximal possible quantum value of this expression, Sqm = 1 + V2, can be observed for the 
maximally entangled state, for example, the singlet state |^~) = (|0)|1) — 11)10))/-^, where |0) and 
|1) are two orthogonal quantum states, and for an appropriate choice of possible settings {k, I}. 
This quantum value requires an abandonment of the experimentalist's freedom to the extent of at 
least Achsh = V2 - 1 » 0.414. 

Since, basing on the experiment, we can only make statements about Achsh j a large number of 
local realistic theories are possible that deny the experimenter's freedom and are in agreement with 
quantum mechanical predictions and experiments. In order to be able to make further statements 
about these theories we need to impose some structure on them. In what follows we restrict ourselves 
to the case in which the degree to which the freedom is abandoned — that is the absolute value of 
the measure A/y — is independent of the actual experiment performed, i.e. |A/y| = A is the same 
for all k, I. Roughly speaking, the level of conspiracy is assumed to be the same for all experimental 
situations. Choosing An = A12 = A21 = — A 22 = A one obtains A = \(V2 — 1) w 0.104 for the 
minimal degree required to explain the quantum value of the CHSH expression by a local realistic 
model. If all the A^; are positive (i.e. if P{X = Y\kl) > P(Xk = Yi) for all k,l), one finds the even 
higher value A = \{y/2 - 1) ra 0.207. 
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It is known that with an increasing number of parties, N, the discrepancy between the results of 
Bell tests and local realistic predictions that respect the experimenter's freedom increases rapidly 
(exponentially) with N [28] . We now determine how the degree of the lack of freedom needs to scale 
with N in a local realistic theory that agrees with these tests. 

Consider N space-like separated parties who can each choose between two possible measurement 
settings. Let X^ G {1, —1} denote the actual measurement result obtained and kj € {1, 2} the actual 
measurement setting chosen by party j. The probability to observe correlation, i.e. the probability 
that the product of local results is equal to 1 under settings ki, kjy, is denoted by P(Y[j=i^-^ = 

l|/ci...A;jv). Local realism assumes the existence of 2N numbers {X± , X-; , X2 }, each 

taking values +1 or —1 and representing the potential measurement outcomes of N parties under 
any possible combination of their measurement settings. The (mathematical) probability that the 
product of the potential outcomes is equal to 1 is denoted by PiYljLi-^k^ = Note again that 
this probability cannot be measured experimentally. 

We apply the approach used above to the present case of N parties. We introduce the difference 

A & ,.. fcJV = p(nf =1 xo-)=i|fc 1 ...fe iV )-p(nf =1 xg ) =i) (2.2io) 

to measure the lack of freedom of N experimenters. The probabilities P(Ylf=i-^k = 1) satisfy a 
set-theoretical constraint that is mathematically equivalent to the Mermin inequality [28 : 

2 

M = Y, S(h,...,k N )P(Uf=i4 j -=^< B ( N ), (2-211) 

fci,...,fcjv = l 

where S(ki, k^) = sin[(fci + ... + A;at)|] are coefficients taking values 0, +1 or — 1. The inequality 
is bounded by B>(N) = \ [2^/^ -\-2 N / 2 si n(^jp)] , where \ x\ is the greatest integer less or equal to x. 
Using inequality ( |2.211 ) and definition (2.210), one obtains a new inequality: 



M A = Yl S(k 1 ,...,k N )P(Uf=iX {j) = l\k 1 ...k N )<B(N) + A Mcrm , (2.212) 

ki,...,k N =l 

where AMerm = Ylli few=i ^(^i) •••> ^jv) ^-ki...kN- Importantly, the probabilities entering this in- 
equality are measurable. 

In a Bell experiment involving the maximally entangled TV-party (GHZ) state one observes 
Mq m = \ \2 N ~ l + 2 N I 2 sin(^ 1 )] for the maximal possible value of the left-hand side of inequal- 



ity \2.212\ . This implies 2 N ~ 2 - 2 LC^— 2)/2j for the minima i vame Q f A Me rm = Mqm - B(N) that 
still allows a local realistic explanation of the experiment. Suppose again that the degree of the 
lack of freedom is independent of the measurement setting. With an adequate choice of signs 
one has A^,,.^ = Ajy for k's for which S(ki, kjy) = 1 and A^...^ = — A^v for k's for which 
S(k\, k]\[) = — 1. This results in AMerm = 2 N ^ 1 Aj^. Finally, one obtains that the degree to which 
the experimenter's freedom has to be abandoned in order to have an agreement between local realism 
and Bell's experiments with N parties saturates exponentially fast with N as Ajy = \ — 2 l(jv+i)/2j • 
In the limit of infinitely many partners A jy reaches the value of | . It is remarkable that if the sign 
of all Afc^.&jy is chosen positive, there will be no way to obtain agreement between local realism 
and the experimental results, since A^v would have to leave the range from —1 to +1 in the limit of 
large N. The other argument which invalidates all A^..,^ to be positive involves only four parties. 



In this case in the expression defined in (2.212) the number of probabilities with a positive sign is 



equal to the number of probabilities with a negative sign. Thus, if all A^...^ are positive and have 
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the same value they cancel each other, i.e. AMerm = 0, and no explanation of the violation of the 
bound B(N = 4) is possible. 

In this section we showed that quantum correlations for N partners can be explained within 
local realism only if both the number of measurement settings in which the experimenter's freedom 
is abandoned increases exponentially (all 2 iV_1 combinations of local settings entering the Mermin 
inequality) and the degree of this abandonment saturates exponentially fast with N. 
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Chapter 3 

Quantum communication 



With the emergence of this new sub-branch of physics (and information theory) Bell's theorem and 
Bell inequalities found applications far away from the foundations of quantum physics. The security 
analysis of the first entanglement based quantum cryptography scheme involves Bell inequalities [20 . 
This now is strengthened by the analysis of Scarani and Gisin, who showed that the violation of Bell's 
inequality is indeed a valid security criterion in quantum crypto-key distribution [71] . It was shown 
that with every Bell inequality one can associate a specific communication complexity problem. The 
solution to the problem making use of quantum states which violate the Bell inequality outperforms 
all possible classical solutions [23]. Furthermore, Bell's theorem was identified in the non-classical 
part of the quantum teleportation procedure JTYJ [72] . 

In this chapter we review famous examples of quantum communication: quantum dense coding 
allows to transfer two bits with the exchange of a single qubit; quantum teleportation allows to 
transfer a quantum state to a distant location; quantum cryptography allows for secret communi- 
cation due to the laws of physics; and quantum communication complexity reduces the amount of 
communication needed to perform certain tasks. All of them were experimentally realized and some 
even appeared on the market. 

Next, we present new results in the fields of quantum cryptography and quantum communication 
complexity. In the field of quantum cryptography, using the results obtained when studying Bell 
inequalities with restricted freedom, we show that to a certain extend one can allow information 
leakage from the laboratory, and still extract a secret key. It is also shown that it is reasonable 
to realize quantum cryptography with higher-dimensional systems using qudits composed of two 
subsystems. This is preceded by a general solution to the eigenproblem of the unitary generalizations 
of Pauli operators. In the field of communication complexity we present problems and their solutions 
linked with one of the multisetting inequalities. In this case the quantum solutions are better than 
all classical solutions. The other protocols, utilizing higher- dimensional entangled systems, are 
shown to be better than a broad class of classical protocols. The discrepancy between quantum and 
the class of classical protocols grows with dimensionality. 

3.1 Brief review of basic ideas 

3.1.1 Quantum dense coding (superdense coding) 

Quantum dense coding allows transmision of two bits of information while exchanging a single qubit. 
It was invented by Bennett and Wiesner in 1992 |18| . Since the information storage capacity of 
a single qubit is limited to a single bit (the Holevo bound), one needs to measure two qubits to 
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read two bits. The trick of Bennett and Wiesner is to use entanglement and certain "entangled" 
measurements on two qubits. 

In the protocol Alice prepares a pair of qubits in a maximally entangled state, say: 



'12 



l r 

71 



\z + )l\z+)2 + \z-)l\Z-) 2 



(3.1) 



where \z±) are the eigenstates of the local a z operator. Alice and Bob have previously agreed on 
the same reference frame. Alice sends one qubit from the pair to Bob, who performs one of the four 
encoding operations (encodes two bits): 

U Q = \z+){z + I + \z-)(z- I = 1, 
Ui = \z+){z + | - \z-)(z - I = a z , 
U2 = \z-)(z + \ + \z+){z-\=a x , 

U 3 = \Z~){Z + I - \Z + ){Z - I = O x O z 



-to,. 



(3.2) 



His actions evolve the initial state into the four orthogonal Bell states: 
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\z+)i\z+) 2 - \z-)i\z-) 2 

\z + )l\z~)2 + \z-)l\z + ) 2 

\z+)i\z-) 2 - \z-)i\z+) 2 



(3.3) 



Next, he sends the qubit back to Alice, who performs the measurement in the Bell basis, defined 
by equations (3.3), and thus can perfectly decode the action of Bob. 

Classically this task is impossible because all one can do to a classical bit is either to keep its 
value or flip it. Two classical bits prepared in an arbitrary initial state always end up in one of two 
different final states, depending on the action of Bob. Even the encoding of two bits via acting on 
a single bit from a pair cannot be defined classically. 

The exemplary realisations of the dense coding scheme can be found in \T6\ [73]. The main 
experimental challenge is to realize the full Bell measurement. 



3.1.2 Quantum teleportation 

Quantum teleportation uses entangled particles and two classical bits of communication to transmit 
an unknown quantum state from one location to another |17| . Initially, Alice and Bob share a pair 
of qubits in a maximally entangled state. Alice has an extra qubit the state of which she wants to 
teleport to Bob. She transmits to Bob the result of the Bell measurement on her qubits, and after 
a suitable local operation the state of Bob's particle is the same as the initial state of Alice's extra 
qubit. 

Let us now present the protocol in detail. Assume that the initial maximally entangled state 
between Alice and Bob is the \4> + )ab state. This is their quantum channel. Alice wants to teleport 
an arbitrary (unknown) state of her extra particle: 

\if>) E = at\z+)E + P\z-)E, (3-4) 
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with \a\ 2 + \(3\ 2 = 1. The initial three-particle state between Alice and Bob reads: 

\®)abe = ' ~ ' 



lAByv/E- 



(3.5) 



We insert decomposition (3.4) for \iJ))e an d (3.1) for \4> }ab and write the total state in terms of 
Bell states of particles labelled by A and E. After noting that: 



\z+)a\z+)e 
\z+)a\z-)e 
\z-)a\z+)e 
\z-)a\z-)e 
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W )AE + \4> )AE 

H + )ae + \^ + )ae 
\^ + )ae - \^ + )ae 
>ae - \ 4>~)ae 



(3.6) 



the initial state before Alice measures her particle in the Bell basis reads: 

\^)abe = 2 \& + )AE(a\z+) B +P\z-) B ) + \^)ae{o,\z+) b - P\z-) 



B 



+\^ + )ae (a\z-) B + P\z+)b) +\1>~)ae[ -a\z-) B + P\z+) 



)B 



This relation lies at the heart of quantum teleportation. Note that if the result of Alice corresponds 
to the \4> + )ae state, the particle of Bob has collapsed to exactly the same state as the original one 
given by Eq. (3.4). If her result corresponds to \4>~)ae, Bob should flip the phase in front of the 
\z—)b component of his qubit, i.e. perform the local a z operation. If the result of Alice corresponds 
to \ip + )AEi Bob should flip his qubit. Finally, if her result is linked with \i^~)ae state, Bob has to 
change the phase in front of \z—) B and then flip the qubit. 

As soon as Bob knows the outcome of Alice's Bell measurement (two classical bits have to be 
transmitted to Bob) he can locally bring the state of his qubit to exactly the state of the initial 
extra qubit. 

Note the following features of the teleportation scheme. Since two classical bits have to be 
communicated, teleportation does not allow sending signals faster than light. The no-cloning theo- 
rem [75] is not violated because the Bell measurement changes the state of the extra qubit (to the 
completely mixed one). 

Quantum teleportation is widely studied experimentally, both with a full Bell state analyzer 
and without it. Some milestones can be found in [THl [77J [TSJ 175] . 



3.1.3 Quantum cryptography 

Quantum cryptography, or more precisely quantum-key distribution, allows for secure communica- 
tion. The message sent using quantum cryptography protocols is not accessible to third parties. 
Security of classical cryptography relies on algorithms which are based on tasks believed to be 
computationally hard. Factorization is an example of such a task: given a number, find its prime 
factors. Classically, there is no known efficient solution to this problem. However, there exists 
a quantum algorithm which solves this problem efficiently, i.e. the number of resources required 
by the algorithm scales polynomially with the number of digits in the integer to be factored [80 a . 
Thus, classical cryptography is, in principle, vulnerable. Quantum cryptography is secure as long 
as quantum mechanics is a correct description of nature. Any action of an eavesdropper causes 
disturbance of a quantum system, which can be detected by the legitimate partners. 
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Let us first describe the role of quantum key distribution in the process of secret communication. 
Suppose Alice wants to send a message, a string of N bits Mj, to Bob. They can follow the so-called 
one-time-pad procedure. The security of the one-time-pad requires Alice and Bob to initially share 
a random string of bits, Ki, the key which is known only to them. Alice encrypts her information 
by adding to the ith bit of her message string the ith bit of the key, E{ = [Mi + Ki]% where [x]2 
denotes x modulo 2 and i = 1, ...,N. Since, by assumption, only Alice and Bob know the key the 
cryptogram (encrypted message) can be given to anyone without compromising the security. After 
Bob receives the cryptogram he can decode a message by applying the inverse operation. In this 
case this is again addition modulo 2. This protocol was invented by Vernam in 1926 [81], and it 
was proven to be unconditionally secure by Shannon [82] under the following circumstances: (i) the 
key is truly random, (ii) it is never reused, (iii) it is as long as the message, and of course (iv) it is 
known to Alice and Bob only. In this way the difficulty of direct secure communication is moved to 
the difficulty the key generation. This problem is solved using quantum cryptography. 

The first well established quantum cryptography protocol is due to Bennett and Brassard |19j . 
Since it was invented in 1984 it is often cited as the BB84 protocol. In this protocol Alice sends to 
Bob a sequence of suitably prepared qubits. She chooses at random one of two conjugated bases, 
say the basis of a x or a y . The next random choice she makes is either to send the state which 
corresponds to the eigenvalue +1 or the one which corresponds to —1. Thus, she randomly sends 
to Bob one of the states |x±) or |y±). She records the choice of the basis and the choice of the 
eigenstate. At his side Bob randomly measures either in a x basis or in a y basis. He records the 
choice of the basis as well as the result he has obtained. Next, both parties publicly announce their 
bases (but not the results!). This public channel does not have to be confidential. It has to be 
authentic - the information which enters the channel cannot be modified by anybody (including 
the eavesdropper). If the bases coincide, the parties have arrived at the correlated data called a 
sifted key. They have to sacrifice a part of the sifted key in order to check for eavesdropping. If 
the check shows no eavesdropper all that remains is a secret random key, that can be used in the 
one-time-pad procedure. 

Alternatively, one can use an equivalent entanglement-based schemes, introduced by Ekert [20] 
and Bennett, Brassard and Mermin (BBM92) [21]. In these schemes the initial randomness of 
the preparation of the eigenstates is hidden in the properties of entangled states. Take the |0 + )i2 
state. It has the following properties, ideal for cryptography: local results are random, but they 
are always perfectly correlated with the results of the same measurement on the other side. In 
the BBM92 protocol Alice prepares a |</> + )i2 state and sends one particle to Bob. Both parties 
randomly measure either a x or a y . If the \(p + )i2 state is defined in the a z basis, its correlation 
function for measurements in the xy plane reads cos((/>i + (^2), where <\)\ and <p2 denote the angles 
of observables within the plane. Next, Alice and Bob publicly announce their bases. Whenever the 
bases coincide parties obtained perfectly correlated (identical) results. These results are used to 
check for a possible eavesdropper and finally a part of it forms the keyP] 




Quantum cryptography is already at the stage of being available on the market. The experimen- 
tal progress concerning this field is impressive. The first demonstration of quantum cryptography 
was performed at IBM in early 1990s [HI]. Alice and Bob were separated by 30 cm. In recent 
experiments this distance is far beyond 100 km [85 . There are prospects to set a satellite-based 
quantum cryptography. Finally, bank transfers were already secured in the quantum way [86 . 

In the Ekert's protocol violation of the CHSH inequality indicates the absence of an eavesdropper. 
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3.2 Leaking labs and security [P4] 



The standard assumption in cryptography is that the laboratories of the authorized parties are 
safe and no information is allowed to leak out of them. We first take this assumption and present 
already known results concerning quantum cryptography. Next, we prove that to some extend one 
can relax it and still keep security of the quantum protocol. 



Secure labs 

Remarkably, the security of quantum crytography is linked with the violation of Bell inequalities. 
We will only sketch the proof, details can be found in |26[ 171 j . In a more practical scenario, 
after revealing the bases, Alice and Bob never obtain perfectly correlated data not only due to 
eavesdropping but also due to experimental imperfections. Nevertheless, they can efficiently extract 
a secret key despite of these perturbations^] if and only if [57] : 

Iab > mm[I A E, I be], (3.7) 

where Ixy = H{X) — H{X\Y) is the mutual information, which measures how much knowledge 
about the outcomes of one of the parties reduces the uncertainty about the outcomes of the other; 
H(X) = —p(x = l)lgp(x = 1) — p{x = — l)lgp(x = —1) is the Shannon entropy (or Shannon 
information), where p{x = ±1) denotes the probability of a certain outcome x of party X (we 
consider only binary outcomes) and lg is the logarithm with base 2; H{X\Y) = X/«=±i P{y)H{X\y) 
is the conditional entropy with H{X\y) being the Shannon entropy of the conditional probability 
distribution p(x\y). 

From now on only individual attacks are considered, i.e. an eavesdropper Eve operates on in- 
dividual qubits transmitted to Bob. The best individual attack Eve can do uses a single ancillary 
qubit initially prepared in the state \z+)e and the following unitary transformation |88j: 

U B e\z+)b\z+)e = \z+)b\z+)e, 

Ube\z-)b\z+)e = cos ip\z-) b \z+)e + sin ip\z+) b \z-)e, (3.8) 



with if £ [0,7r/2]. Explicit calculation of the mutual informations which enter condition (3.7) was 



performed in [89j with the conclusion that the protocol is secure (equivalently (3.7) is fulfilled) if 
and only if f < \. 

On the other hand one checks the violation of CHSH inequality, as given by the Horodeckis 
criterion [52], between any pair of parties. Assume Alice prepares the \(p + ) state. The three-particle 
state after Eve's attack reads: 



\*)abb = ± 



z+)a\z+)b\z+)c 
cos if \z-)a\z-)b\z+)c + smf\z-)A\z+)B\z-)c ■ (3.9) 



The two-particle states pab, PAE and pbe are obtained after tracing out the appropriate subsystem. 
Finally, pbe does not violate the CHSH inequality, the maximal value of the CHSH expression for 
PAB equals 

S A b = 2\/2cos</?, (3.10) 
and a similar expression for pae is given by 

S A e = 2v^sin^. (3.11) 



2 By running some extra data processing called error correction and privacy amplification. 
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Figure 3.1: Settings in the BBM-CHSH protocol. Alice chooses between two orthogonal measure- 
ment directions a\ and a.2, whereas Bob has four different possibilities, namely the same directions 
as Alice, i.e., j3\ and 02, as we h as two directions rotated by j, i.e. 03 and 0±. 



The CHSH inequality between Alice and Bob is violated, Sab > 2, if and only if Sae < 2, and 
this happens precisely for <p < ^. Thus, whenever Alice and Bob observe violation of any CHSH 
inequality they are sure they can extract a secret key (under the restriction of individual attacks). 

This proof suggests a practical protocol for quantum-key distribution, which we refer to as the 
BBM-CHSH protocol, as it combines the BBM92 settings and the settings for the check of the 
CHSH inequality. Alice chooses her settings between a x («i) and a y (02), and Bob chooses one of 
four angles: two of which are the same as those of Alice (for perfect correlations) and the remaining 
two are used for the check of violation of the CHSH inequality (Fig. 3.1). 



Leaking labs 

The violation of a Bell inequality by the legitimate parties was found to be a necessary and sufficient 
condition for the efficient extraction of a quantum secret key as described in the previous section. 
We show that this link disappears as soon as one takes into account that some information can leak 
out of the laboratories of Alice and Bob. However, if the amount of leaked information is known, 
one can adapt a new bound in the Bell inequality and recover security again. 

Apart from its fundamental meaning, the freedom to choose between different measurement 
settings can be regarded as an important resource in quantum secret key distribution. In particular, 
if the freedom in choosing the settings by the legitimate partners is abandoned an eavesdropper can 
both simulate the violation of a Bell inequality and successfully eavesdrop, as recently shown by 
Hwang [90 . Effectively, one can assume that each measurement device chooses its setting according 
to a pseudo-random sequence that is installed in the device beforehand. Such a model of lack of 
freedom allows the eavesdropper to know the algorithm generating pseudo-random numbers, at 
least to some extent, and correspondingly predict the future measurement settings. 

In what follows we will consider the BBM-CHSH protocol and analyze both the violation of the 
CHSH inequality and the security of the key distribution as a function of the amount of knowledge 
that the eavesdropper Eve (E) has about the settings chosen by the legitimate parties Alice (A) 
and Bob (B). 

Consider a source that emits pairs of spin-| particles in the singlet state | -0 ) = (|z+)i|z— )2 — 
\z— )i|z+)2)/v / 2, where \z+) and \z—) denote spin-up and spin-down along the z direction, re- 
spectively. The legitimate parties measure the incoming particles in the xy plane. Alice can choose 
between two orthogonal settings, characterized by the azimuthal angles ct\ = and 0.2 = f , whereas 
Bob has four possible measurement directions, namely 0\ = ot\ = 0, 02 = «2 = § , 03 = f , and 
04 = ^ (note that the 0j are not numbered in ascending order). Therefore, depending on their 
choice of settings, they sometimes measure correlations for determining the violation of the CHSH 
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inequality, namely with the four settings (a\,(3^), (ax, ^4), (0:2,^3), and (012,(34), or they can estab- 
lish a key, since their outcomes are perfectly anti-correlated for measurements along (ax,(3x) and 
(«2,/?2)- If they choose (ai,/?2) or (a2,/?i), i.e. orthogonal directions, they discard their results. A 



schematic of the measurement directions is shown in Fig. 3.1 

Let P(X = — Y\ij) denote the probability that Alice and Bob obtain anti-correlated results if 
they measure along «j and /3j, respectively, where i = 1,2 and j = 1, 2, 3, 4. The (measured) CHSH 
expression has the form 

S = P(X = -Y\13) + P(X = -Y\23) + P(X = -Y\2A) - P(X=-Y\U) < 2. (3.12) 

For the (maximally entangled) singlet state it is equal to 1 + y/2. The classical bound is 2, whereas 
the logical bound is equal to 3. 

Let us now assume that an eavesdropper has some knowledge about the choice of settings of 
Alice and Bob, for instance by having some insight into their random number generators. We model 
this knowledge in the following way: In each run, i.e., for each singlet pair, Eve knows that the 
combination of local settings (ai,/3j) will happen with probability qij. For simplicity we assume 
that one out of the 8 joint settings will happen with (high) probability Q > g, whereas all the other 
7 have equal (low) probability to be manifested. The number Q shall be the same for all runs; 
the setting which it indicates to be most probable of course changes from run to run. The case 
Q = 1 corresponds to perfect knowledge of the eavesdropper and to the complete lack of free will 
of Alice and Bob, whereas Q = \ means that Eve has no knowledge at all. 

We impose the following attack algorithm: If Eve believes one of the CHSH settings to be 
most likely, she sends the corresponding optimal product state. In general, if qij = Q, which 
means that the setting (ai,/3j) is most probable from Eve's viewpoint, she intercepts and sends 
either |«i) A \(3j + 7r) B or \ot% + tt) a \(3j) B (by tossing a fair coin, such that the local results of Alice 
and Bob are always totally random). Only in the special case qx4 = Q, Eve sends |ai) A |/?4)b or 
|cki + 7r) A |/?4 + 7r) B . This is the CHSH setting where the probability of anti-correlation should be 
minimized, since P(X = — Y\\4) appears with a minus sign in the CHSH inequality. Therefore, 
she attacks the CHSH measurements in order to achieve a maximal violation (S = 3) and the key 
establishing measurements to find the key (or rather produce it herself). 

To further motivate the choice of this attack algorithm note that (i) it is canonical in the way 
that Eve attacks all events in the same way, namely with the appropriate product state, (ii) The 
attack is already good enough to show that the connection between violation of local realism and 
secure key distribution is lost in the case in which the eavesdropper has partial knowledge about the 
settings, (iii) Eve sends a product state for each pair that is generated by the source. Hence, Alice 
and Bob are faced with measurement results that can be described by local realism but nevertheless 



can violate the CHSH inequality (3.12) due to restricted freedom. 

According to Eve's setting knowledge and the attack strategy, one can compute the value for the 
CHSH expression as measured by Alice and Bob. In the subensemble of cases in which, e.g. Alice 
measures along a\ and Bob along (3%, Eve sends with probability Q the product states resulting in 
anti-correlations P(X = —Y\13) = 1. In the rest of the cases she sends 7 possible "wrong guesses" 
which each happen with probability and for each of them the probability for anti-correlations 
takes values between \ and cos 2 | ~ 0.854, depending on the specific wrong attack. The measured 
probability P(X = — V|13) is the expectation value of all 8 sets of anti-correlated results weighted 
with their probabilities to happen. Analogously, the other probabilities for anti-correlation are 
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Figure 3.2: Left: The (measured) CHSH expression 5 as a function of Eve's setting knowledge 
Q (solid line). The CHSH inequality with classical bound 5 c i = 2 (dotted line) is violated for 
every setting knowledge Q > Q c \ ~ 0.44. The quantum bound S qm = 1 + y/2 is also indicated. 
Right: The mutual information between Alice and Bob Jab (dashed line) and the actual mutual 
information between Bob and Eve /be (solid line), which is always smaller than (or equal to) the 
Alice-Eve mutual information. For every setting knowledge Q one has Ibe > Iab an d thus Alice 
and Bob can never extract a secret key. An optimal attack without setting knowledge leads to Ibe 
(dotted line). Only for Q < Qq ~ 0.63 the BBM-CHSH protocol is secure, because Alice and Bob 
find Jab < Ibe and they will not use their key. 



calculated and we find: 

P(X = -Y|13) = Q + ^(§ + 2cos 2 §), (3.13) 

P(X = -Y\23) = P(X = -Y\13) , (3.14) 

P{X = -Y\24) = Q + 1 T fi (§ + cos 2 f + sin 2 f ), (3.15) 

P(X = -Y\U) = i=2 (5 + cos 2 | + sin 2 |)_ (3 16 ) 

The CHSH expression finally results in: 

S = 3Q + ^2(5 + 4 cos 2 f) « 1.2 + 1.8 Q. (3.17) 

Thus, the logical bound <Si g = 3 is reached in the limit Q — ► 1. The classical bound of 5 c i = 2 is 
beaten for all Q > Q c \ « 0.44 and the quantum mechanics (Cirel'son) bound S qm = 1 + V2 « 2.41 
is beaten for setting knowledge Q > Q qm ~ 0.67. If Q is larger than Q qm , Eve should reduce the 
strength of her attack, e.g. by mixing some noise into her product states, for otherwise even the 



quantum bound would be broken. The CHSH expression (3.17) and the bounds are shown in the 



left panel of Fig. 3.2 



When is Eve's knowledge about the settings also sufficient to find out the key which is established 
by Alice and Bob? To answer this question, we have to compute mutual informations between the 
parties. The mutual information between Alice and Bob is determined by the bit error rate |83j 
which they can compute in the subensembles where they measured along ai = (3± = or ai = fi2 = \ ■ 
Let us consider the first; the error rate in the second is the same for symmetry reasons. The bit 
error rate D is given by the sum of 8 terms corresponding to the 8 settings that were potentially 
possible from Eve's point of view. Each term is the probability with which Eve believed this event 
would happen — Q for the event (a;i,/3i) itself and for all the others (the wrong guesses), 
corresponding to our definition of the setting knowledge — multiplied with the probability that 
the attack (ai,f3j) leads to a correlation (error) rather than an anti-correlation as for the original 
singlet state. This "destruction probability" is for the "correct" event (a\,/3i). It is sin 2 | for 
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both (ai,/?3) and (ai,/?4), and h for all the others (where an orthogonal state was sent to Alice or 
Bob). Finally, we find the bit error rate 

D= ±^(§ + 2 sin 2 f) «o.4(l-Q). (3.18) 
The mutual information between Alice and Bob reads I S3 1 : 



J AB = 1 - H{D) , (3.19) 

The maximal mutual information between Alice (or Bob for symmetry reasons) and Eve from Alice's 
and Bob's viewpoint, which can be attained by an optimal attack of Eve for a given error rate D 
and under the condition that Eve has no setting knowledge is given by |83j : 



Jae = Jbe = 1 - H(l + VD - D 2 ) . (3.20) 

The actual mutual information between Alice and Eve, Jae> can be computed from the condi- 
tional entropy H{A\E) by Jae = H{A) — H{A\E). Since the outcomes of Alice are locally random 
for all possible attacks the Shannon information of Alice is JJ(^4) = 1. As all chosen settings are 
publicly revealed after the measurements, Eve can compute H{A\E) in the subensemble of the key 
establishing measurement (ot,i,(3\). (If Alice and Bob measure along (0:2,^2), the result does not 
change.) The calculation itself is straightforward, once one realizes that H{A\e) = for all 4 events 
e in which Eve (justly) believed that Alice would choose a\, as Eve knows her result in this case. 
If Eve made the (wrong) guess «2 then JJ(^4|e) = 1 for these 4 possible events, for Alice measures 
in the orthogonal direction a±. Thus, H(A\E) = 4 and 

J AE = l-4^ = f + |Q. (3.21) 

Analogously, one can find the actual mutual information between Bob and Eve: 

J BE = l _ i=2 (2 + 4 JJ(cos 2 f)) « 0.37 + 0.63 Q , (3.22) 

which is always smaller than (or equal to) Jae- We have 

Jab < Jbe (3.23) 

for all Q and equality only holds for Q = 1. Alice and Bob can never extract a secret key, since the 



condition Jab > Jae is never fulfilled (right panel of Fig. 3.2). 

If Eve has no setting knowledge the quantum protocol is secure if and only if quantum bit error 
rate is below D < Dq = ^ (1 — -^=) ~ 0.15, which in turn is equivalent to S > 2 (83]. In the present 



case the critical error rate Dq corresponds, according to (3.18), to a setting knowledge Qq 0.63. 
For this knowledge J A b = Jbe- If Q > Qq, the BBM-CHSH protocol is insecure, since Jab Jbe 
and Alice and Bob find both their error rate to be sufficiently small (below Dq) and the CHSH 



inequality (3.12) to be violated, which makes them think they are safe. In fact, for the CHSH 
expression not to exceed the quantum value the setting knowledge should be below Q qm ~ 0.67. 
For Q < Qq Eve's setting knowledge is "insufficient" and the protocol becomes secure: Alice and 
Bob cannot extract a secret key because still Jab < Jbe> but they find Jab < Jbe and know that 
there might be an eavesdropper and thus they will not use the key. For 0.44 ~ Q c y < Q < Qq ~ 0.63 
Alice and Bob find the CHSH inequality ( |3.12 ) to be violated (S > 2) and nonetheless they cannot 



extract a secret key (Jab < Jbe, D > Dq). Therefore, we deduce that the equivalence between 
the violation of Bell's inequality (with complete freedom) and the secure key distribution (without 
freedom) is lost. 
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If Alice and Bob knew Q, which means they knew to which extent their freedom is restricted, and 
if they calculated the maximal Achsh under the constraint of an insecure key, Tab < min{lAEj ^be} 5 
for all possible attacks, then a violation of the CHSH inequality with the new bound 2+ Achsh would 
be equivalent to the possibility of efficient secret key extraction (unless the new bound is larger than 
Sqm = 1 + \/2)- A violation of this new bound is equivalent to statement that the classical bound 
2 is violated in the case of total freedom and for this situation there exists a complete equivalence 
between the CHSH inequality violation and the security of the BBM protocol |26j |7T] . 

To conclude, if some information leaks out of the authorized parties' laboratories the violation of 
the standard CHSH inequality is not equivalent to a secure key distribution. Nevertheless, one can 
define a new (higher) bound whose violation indeed guarantees the security of the key. Therefore, 
one can keep the security while, to some extent, relaxing the assumption that no information about 
the measurement settings is revealed to an eavesdropper, as long as the amount of this information 
is known. 



3.3 Qudit quantum cryptography with composite systems [P2] 



Quantum cryptography as just described uses two-level quantum systems. If higher-dimensional 
systems (qudits) are at disposal one can increase the security of the quantum protocol, i.e. the level 
of allowed errors can be bigger |24[ [9"T] [9"2~] . The question to be answered in this section is whether 
such cryptosystems are feasible. It will be shown that two-bases quantum cryptography with qudits 
composed of two lower-dimensional subsystems can be realized with individual measurements on 
subsystems accompanied with classical communication. We will use the description of a d-level 
system in terms of unitary generalizations of Pauli operators: Ski = S^S Z with k,l = 0, ...,d — 1 
(Appendix B). 

Generally, an arbitrary measurement can be viewed as a unitary evolution of the system which 
transforms the eigenvectors of the observable into the eigenvectors which can be distinguished by 
the measurement apparatus. Thus, we solve the eigenproblem of the generalized Pauli operators, 
and next apply it to the measurements of quantum cryptography. 



3.3.1 Eigenproblem of the generalized Pauli operators 

The matrix of any Ski operator, written in the S z basis \k) z , has only d non-vanishing entries, one 
per column and row: 



/ 



Ski 




1 



al 



\ 



a 









(d-k-l)l 



a 



(d-fc)Z 
I 













\ 



a 



(d-l)l 
I 










/ 



The only non-vanishing element of the first column, a "1", appears in the kth row (recall that 
k = 0,1, d— 1). Generally, the matrix elements of the Ski operator, [Ski]rm, are given by [Ski]rm = 
Sr-k,m&d ' wnere $x,y is the Kronecker delta. Since every Ski is unitary it can be diagonalized: 



S M = VDV\ 



(3.24) 
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where V is a unitary matrix the columns of which are eigenstates of Ski, V = (|0), \d — 1)), and 
D is a diagonal matrix with entries being eigenvalues of Ski, denoted by \j. The form of [5jt;] m 



and (3.24) imply conditions, which must be satisfied by the eigenvectors 

d-l 

^2 XjVk+rnjv^j = oif, for all m = 0, d - 1, (3.25) 
j=0 

where Vij is the element of the matrix V in the ith row and jth column, i.e. ith coefficient of the 
eigenvector \j). A study of this condition allows one to construct the eigenbasis. 

We first present the result, that is give a candidate for an eigenbasis, and then prove that 
this is indeed the eigenbasis. Depending on k the eigenstates of Ski ar e given by superposition 
of different number of states \k) z . Let us denote by / the smallest multiple of k modulo d, i.e. 
/ = m.m x= i^,...[kx]d- The values of / are taken to be strictly positive, i.e. / = 1,2, .... Within this 
definition k = wf is a multiple of /. Eigenstates \ j) involve every /th state of the S z basis: 

\K) 9 =\a + r/f) z = \a + f]k) z , (3.26) 

where rj' = 0,...,d/f — 1 and a = 0,...,f — 1, and of course rf = wrj. Both rf and rj enumerate 
different states \k) z into which \j) is decomposed, i.e. rj = 0, dj j — 1. All other coefficients vanish. 
The whole eigenbasis splits into / groups of eigenvectors which are superposition of vectors \k) z 
with fixed a. There are d/f eigenvectors within each group. To uniquely identify the eigenvector 
\j) one needs to specify a, and additionally an integer g = 0, ...,d/ f — 1, i.e. j = j g>a . With these 
definitions we can present the form of eigenvectors (a candidate): 

d/f-l 

\j) = \j g ,a)= ^2 v vkdg Ja + rjk) z , (3.27) 

?7=0 



with 



^77 

where generally the eigenvalues Aj are given by: 

= e^a 9 J +al , (3.29) 
and e %Lp is a phase factor common to all the eigenvalues^ We will show below how to compute this 



phase. Note that the coefficients (3.28) are independent of a. This can be intuitively explained by 



noting that for different a's the eigenvectors \j ga ) are orthogonal just due to the fact that they involve 



ortho gonal vectors \a + rjk) z . For a fixed a, but different g's, the vectors (3.27) with coefficients 



(3.28) are also orthogonal. Their scalar product (, g , |J s , ) = (d/f)^ E^o^.o^)" involves 



the product of A^, ^j* = otf 9 ^ = & d 9 if 9 \ and the whole sum is equal to the Kronecker delta 
5gi >g . Thus, the vectors \jg t a) form an orthonormal basis. 

To prove that this basis is the eigenbasis one needs to check whether 

Skl\jg,a) = ^j g Jjg,a)- (3.30) 

The action of Ski, defined in the Appendix B by (5.39), on the state \jg, a ) is given by: 




Skl\jg,a) = ^= V XZaf^ kl af + ^\a + ( V + l)k), 



3 To get rid of this phase, instead of S^i one can consider an operator e lv Sk 
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Changing the summation index to rjx = r] + 1 one finds: 



Skl\jg,a) 




it; 



a + 77ifc) z . 



(3.31] 



The coefficients within the sum are equal to the coefficients of the initial \j 9; a) state, (3.28), if for 
the last term in (3.31), for which 771 = d/f, one has: 



x -d/f 



a 



1 d I d 
'2 f K f 



l)kl 



(3.32) 



This equation gives the eigenvalues A Jg0 . If one takes one of the solutions to (|3.32|), say Aj , in the 
form A 



Jo.o 



e tip , then the remaining solutions are given by A 



e'^j,,. Indeed, if A,„„ satisfies 



'd/f 



30,0 



(3.32), then also Xj g0 satisfy it. The eigenvalues for other a's are given by: 



A 



3g,a 



A 3g,0 a d ■ 



(3.33) 



Note that degeneracies in the eigenproblem can only appear for / 7^ 1 (since for / = 1 one has only 
a = 0, and g takes all d different values). 

Practically, to compute the eigenvectors one should find the value of /. If it is different than 
unity, set a = and compute the coefficients according to Eq. (3.28). For other values of a 
the coefficients are the same, but now they are multiplied with orthogonal vectors \a + rjk) z . To 

has been found for 

JS'~9 



compute the eigenvalues one needs to solve Eq. (3.32). Moreover, once A 



x 3g,o 



some g the other eigenvalues for a = are obtained by multiplication of o-d/f'- ^j g , = A Jg a d// 



The eigenvalues for a / can be found from (3.33). 

Example. Take S43 for d = 6, i.e. k = 4, 1 = 3 and one finds / = 2. Put a = 0. From (3.32) 



one has A 
A 



3g,o 



a 



2.y 



«3 ( e 



-up 



■3g,l 



-A Js0 . This can be summarized in the eigenbasis: 



1). According to (3.33), the eigenvalues Xj x are equal to 



|0) = ^f|0) z +|2) 



: + 14) 



J 

, =^(\0) z + a 3 \2) z + al\4)X 

|4) = ^(|0), + ai|2) z + a 3 |4) 2 ), 



^(|1>* + a 2 3 \3) z + a 3 |5 
1 

^3 
1 

^3 



1 ' 11)^ + 13)^ + 15) 



n l) z + a 3 |3), + a||5) 



3.3.2 Cryptography 



Consider the two-bases quantum cryptography protocol with d-level systems, as described in [24 . 
One has a qudit randomly prepared in a state of a certain basis, or of another basis, which is 
unbiased with respect to the first one, i.e. every state form the first basis has equal overlap with 
all the states of another basis |93|, [94] . The measurement basis is also randomly chosen between 
these twoj^] The two mutually unbiased bases can be chosen as the eigenbases of the S z and S x 
generalized Pauli operators. Applying relation (3.28) to S x = Sio one finds, for arbitrary dimension, 



the well-known Fourier relation between the S z and S x eigenbases: 



d-l 



Vd 



(3.34) 



K=0 



4 Interestingly, the performance of the two-bases protocol is only slightly worse than the performance of the many- 
bases protocol (compare Table I of |24| ) . 
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i.e. | x (J\k) z I = l/Va for all j and k (indeed the bases are mutually unbiased). 

Consider a d-level system encoded in two subsystems. Let us define the eigenbasis of a global 
S z operator as: 

\k) z = |d «i + k ) z = |«i)i|«o)o, (3.35) 

where Ki = 0, ...,ck — 1, and |/€o)o ; denote the states of subsystems "0" and "1", respectively. 

Within this definition a measurement of the global observable S z is equivalent to individual mea- 
surements on the components. These individual measurements reveal the values of kq and k%, and 
the eigenvalue of S z is a^° Kl+K °. 



To measure S x one uses the definition (|3.35[) and the fact that the dimension of a global system, 



d, is the product of dimensions of subsystems, d = dido, and finds that: 

da-\ 



3 



fdi z - 



Ki 



«l=0 



a. 



(3.36) 



K =0 



where we have used the symbol (8> to stress the factorization of this state. For j = j\ + dijo the 
state of subsystem "1" reads: 



7777 /-^ 



a. 



«ih. 



(3.37) 



Kl=0 



Since = a^, see (5.40), and e !2,rKlJ0 = 1 a measurement on this subsystem in the basis 

, di-l 

i^> i = ^ E a r ijl i«i)i ( 3 - 38 ) 



Kl=0 



reveals the value of j\. The value of jo can be measured once j\ is known. A measurement in the 
basis 

d -l 

1 -(7i+dij'o)«o | 

/77T d 



1^0)0 



«o)o 



(3.39) 



KQ=0 



on the subsystem "0" reveals the value of jo- In this way all values of j can be measured using 
individual measurements and classical communication. Since the measurement on subsystem "0" 
depends on the outcome of the measurement on subsystem "1", the (classical) information about 
the outcome needs to be fed-forward to the device measuring subsystem "0" . 



3.4 Quantum communication complexity 

In a communication complexity problem (CCP) [95 , separated parties performing local computa- 
tions exchange information in order to accomplish a globally defined task, which is impossible to 
solve singlehandedly. Two types of CCPs can be distinguished: in the first type one asks for a 
minimal amount of information exchange necessary to solve a task with certainty [96, 93(98]; in the 
second type one maximizes the probability of successfully solving a task with a restricted amount of 
communication [22 EH [99l 1100] . Such studies aim, e.g., at a speedup of a distributed computation 
of very large scale integrated circuits and data structures jlOlj . 

Communication complexity was introduced in 1979 by Yao [95], who was also the first to intro- 
duce the quantum version. However, only recently it was noticed that the problems are ultimately 
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linked with violation of local realism. It was shown that one can link a CCP with every Bell in- 
equality for qubits j23]. Quantum protocols for the CCPs, utilizing entangled states which violate 
the inequalities, outperform the best classical protocol [25] . 

Interestingly, it is possible to recast some entanglement-based CCPs in terms of a single qubit 
sequentially transmitted between the participants |102] . Also in this case the limits of performance 
of classical protocols are described by a form of "Bell inequality" [25 . This type of communication 
complexity was experimentally realized in the group of Weinfurter [25] . 

In this section we follow the general link between violation of Bell inequality and CCPs |23j for 
the case of the inequality with an arbitrary number of settings [P3]. Next, we give quantum com- 
munication complexity protocols using higher- dimensional entangled systems [P7] that are linked 
with the Bell inequality for multilevel systems [103] . 



3.4.1 Qubits [P3] 

Let us focus on a variant of a CCP, in which each of iV separated partners receives arguments, 
y n = ±1 and x n = 0, M — 1, of some globally defined function, T = JF(yi,xi, y/v, xjv)- The 
inputs of the nth party are not known to any other party. Assume the bits y n are randomly 
distributed, and inputs x n (representing lgM bits of information) can in general be distributed 
according to a weight W(xi, x 2 )- The goal is to maximize the probability that Alice arrives 
at the correct value of the function, under the restriction of N — 1 bits of overall communication. 
Before participants receive their inputs they are allowed to do anything from which they can derive 
benefit. In particular, they can share some correlated strings of numbers in the classical scenario 
or entangled states in the quantum case. 

The problem. Following [23] one chooses for a task-function: 

T = y 1 ...y JV Sign[cos(0j 1 + ... + <0 = ±1, (3.40) 



with the angles defined by (2.101). Additionally, the x n inputs are distributed with the weight 



W(x u x 2 ) = (1/A0I cos(4 + ... + ^)|, (3.41) 



with the normalization factor M = Y1 Xi ~]e n =q I cos (^i + ■•• + 4>x N )\- After the communication 
takes place, if Alice misses some of the random variables y n , her "answer" can only be random. 
Thus, in an optimal protocol each party must communicate one bit. Essentially, there are two 
communication structures which lead to a non-random answer: (i) each party transmits one bit 
directly to Alice, and (ii) sequence of a peer-to-peer exchanges with Alice at the end. The task is 
to maximize the probability of correct answer A = A(yi,x±, ...,ypj,XN). Since both A and T are 
dichotomic variables this amounts in maximizing: 

^correct = ^ £ W(x U X 2 )P y ^(AJF = 1), (3.42) 

where describes (random) distribution of y n 's, and -P yjX (AF = 1) is a probability that A = T 
for given inputs y = (yi, ...,yjv) and x = (xi, ...,xn)- It is useful to express the last probability in 
terms of an average value (over many runs of the protocol) of a product (.AF)y iX : 

P y ,x(AF = 1) = \ [l + (Af) y , x ] . (3.43) 

Since T is independent of A, and for given inputs it is constant, one has (AF)y )X = J 7 {A) y , x . 
Finally the probability of a correct answer reads P C orrect = \W + (J-,A)], and it is in one-to-one 
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correspondence with a "weighted" scalar product (average success): 



Using the definitions (3.41) for W and ( |3.40[ ) for T one gets: 

1 1 



yi-yjv cos(0^ + ... + ^)M) y , 



(3.44) 



(3.45) 



with angles given by (2.101 ). We focus our attention on maximization of this quantity. 



Classical scenario. In the best classical protocol each party locally computes a bit function 
e n = ynf(x n ,X), with f(x n ,X) = ±1, where A denotes some previously shared classical resources. 
Next, the bit is sent to Alice, who puts as an answer the product A c = yif(xi, A)e2— ejv = 
yi---yNf(xi,X)...f(xN,X). The same answer can be reached in the peer-to-peer strategy, simply 
the nth party sends e n = y n f(x n , X)e n -i- For the given inputs the procedure is always the same, 
i.e. (^4 c )y iX = A c - To prove the optimality of this protocol, one follows the proof of [25], with the 
only difference that x n is a M-valued variable now. This, however, does not invalidate any of the 
steps of [25], and we will not repeat that proof. 

Inserting the product form of A c into the average success (3.45 ), using the fact that y\ = 1, and 
summing over all y^'s one obtains 



(F,A C 



1 

N 



M-l 

E 

x 1 ...x N - 



=0 



+ ... + <(>" )f( Xl ,X)...f(x N ,X), 



(3.46) 



which has the same structure as the local realistic expression (2.103). Thus, the highest classically 
achievable average success is given by a local realistic bound: max(J 7 , A c ) = {\/N)Blr{N, M). 

Quantum scenario. In the quantum case participants share a iV-party entangled state p before 
delivery of the inputs. After receiving inputs each party measures the x n th observable on the state, 



where the observables are enumerated as in the Bell inequality (2.112). This results in a measure- 
ment outcome, f n . Each party sends e n = y n fn to Alice, who then puts as an answer the product 
A q = yi--VN f\---fN- For the given inputs the average answer reads (Aj)y,x = 2/1— 3Mr(/l—/.Ar) = 
yi...yjv£ , ^ 1 ... ljv , and the maximal average success is given by a quantum value: 



(F,A q ) 



1 

a7 



M-l 

E 

Xl_...Xff 



cos( 

=0 



+ ... + 



.x N - 



(3.47) 



The average advantage of quantum versus classical protocol can be quantified by (J 7 , A q ) / (J 7 , A c ) 



which is equal to a violation factor, V(N, M), introduced before in Eq. (2.128). Thus, all the states 
which violate the Bell inequality (including bound entangled states) are a useful resource for the 
communication complexity task. Optimally one should use the GHZ states \^), as they maximally 
violate the inequality. 

Alternatively, one can compare the probabilities of success, -P C orrectj m the quantum and classical 
case. In Table [37T| we gather the ratios between quantum and classical success probabilities for small 
number of participants. Clearly, one outperforms classical protocols for every N and every M. 



3.4.2 Qudits [P7] 

In this section we present CCPs connected with Bell inequalities for higher-dimensional systems 
[103J. For a wide class of classical protocols we find an increase in the separation between the effi- 
ciency of the quantum and classical strategies, which grows with the dimensionality of the entangled 
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N\M 


2 


3 


4 


5 


oo 


2 


1.1381 


1.1196 


1.1009 


1.1002 


1.0909 


3 


1.3333 


1.2919 


1.2815 


1.2773 


1.2709 


4 


1.3657 


1.4395 


1.4038 


1.4258 


1.4192 


5 


1.6000 


1.5582 


1.5467 


1.5418 


1.5336 



Table 3.1: The ratio between probabilities of success in quantum and (optimal) classical proto- 
col i^OTrcct /-^correct f° r the communication complexity problem with N observers and M settings. 
Quantum protocol uses GHZ state. 



systems. We show that the quantum protocol is more efficient than the classical ones if and only if 
the protocol participants share a state that violates the CGLMP inequalities for higher-dimensional 
systems |103) . The results form a generalization of those of [100 to arbitrarily high-dimensional 
systems. 

The problem. Two parties are asked to give a single answer to 2 [d/2\ questions, where |_^J stands 
for the integer part of x. The integer d describes the number of possible answers to each question. 
Each party locally receives two inputs, one bit and one ditj^jbut is restricted to communicate only 
a dit to the other party. Further, the parties are not allowed to differ in their answers. That is, 
they must produce two identical answers each time. 

Formally, the 2 \_d/2\ questions will be formulated as a problem of computation of Yd/2\ functions 
f£ and [d/2\ functions fj~, with k = 0, [d/2\ — 1. The parties give one answer to the question 
about the values of all 2[d/2\ functions and their goal is to give the correct value of [d/2\ functions 
fu, with the highest possible probability, and at the same time, the correct value of [d/2\ functions 
f£ with the lowest possible probability. The questions are not treated equally. The importance of 
questions changes with the weight 1 — -jzi- 

We now introduce the two-party task in detail and give all the functions explicitly: Alice receives 
a data string a = (a&&, a^it) and Bob a string (5 = (bbit,bdu)- Alice's string is a combination of a 
bit aut 6 {0, 1} and a dit a^u £ {1, o-di a % ■ • • > where a d = e *( 27r / d ). Similarly, Bob's string is 

a combination of a bit but G {0, 1} and a dit b^t & {1, otd, ot% • • • , a^~ 1 }. All possible input strings 
are distributed randomly. Before they give their answers, Alice and Bob are allowed to exchange 
two dits of information. The answers are in the form of one dit. The task of Alice and Bob is 
to maximize (having in mind the weight of the questions) all differences between the probabilities 
P(f£), of giving the correct value for the functions 

fjl = a du b d uaT tbbu+H - irbU+bblt , with k = 0,...,[d/2\-l, (3.48) 
and P(fZ), of giving the correct value for the functions 

fu = a, t ^«r Mfe+1)H) " W+kH+I . with k = 0, . . . , [d/2\ - 1. (3.49) 
That is, they aim at the maximal value of 

a=E -*(/*))■ ( 3 - 5 °) 

k=0 

a A dit is a generalization of a bit, to a unit of information which can have d values. 
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ant 


ha 


a m bm + k(-l) a ™ +b >>» 


a bit b bit + {k+l){-l) a ^ +b ^ +1 








k 


-(k+1) 





1 


-k 


k + 1 


1 





-k 


k + 1 


1 


1 


k + 1 


-k 



Table 3.2: A set of possible input values for aut and but and the corresponding values of the 
exponents in the functions A . 



We will show that, if two parties use a class of classical protocols, the quantity A introduced 
above, which describes a performance of the protocol, is at most ^, whereas if they use two entangled 
qudits A can be larger. Furthermore it increases with d. 

Quantum versus classical protocol. Note that if only one of the independent inputs, adit or bdit, 
is random the product a^itbdit m the full functions fj^ acquires completely random values. This 
is not the case for the last factors, with inputs aut and but- Thus, intuition suggests that a good 
classical protocol for the two parties may be that Alice "spends" her dit by sending adit an d Bob 
by sending bdit and that they put for the part of /'s dependent on the bits the value most often 
appearing in the third column and, at the same time, least often appearing in the fourth column of 



the Table 3.2 Moreover, because of the weight function they should give preference to the values 
connected with functions for k = 0. The second factor of /J" is equal to 1 in three out of four cases, 
whereas /q is 1 in one of four cases. Thus if each of them gives the value aditbdit as the answer, 
A = 1(0.75 -0.25) = 0.5. 

Let us now present the class of classical protocols which can be followed by Alice and Bob, 
and which contains the above intuitive example as a special case. Alice calculates locally any 
function a(auti^A) and Bob calculates locally any function b(but, Ab)- Here Aa and Ab are any 
other parameters on which their functions a and b may depend. They may include random strings 
of numbers shared by Alice and Bob before receiving the inputs (A's are independent of the inputs). 
Alice sends to Bob ca = adua and receives from him eg = bditb- Upon receipt of ca and e#, 
they both give eA&B as their answers (which always agree). Note, that our intuitive protocol is 
reproduced by a = 1 and b = 1 for all inputs. 

Before showing what is the maximal A achievable by the classical protocols, we shall introduce 
its quantum competitor. Let Alice and Bob share a pair of entangled qudits and a suitable measuring 
device (see, e.g. [104 ). This is their quantum protocol: If Alice receives aut = 0, she will measure 
her qudit with the apparatus which is set to measure a (f-valued observable Aq. Otherwise, i.e., for 
aut = 1) she sets her device to measure a different d- valued observable A\. Bob follows the same 
protocol. If he receives but = 1, he measures the d- valued observable B\ on his qudit. For but = 
he measures a different d- valued observable Bq. We ascribe to the outcomes of the measurements 
the d values 1, ad, a d , . . . , a^ _1 . The actual value obtained by Alice in the given measurement will 
be denoted again by a, whereas the one of Bob's, also again, by b. Alice sends the dit eA = adita to 
Bob, and Bob sends dit e# = bditb to Alice. They both broadcast ca&b as their answers. 



The task in both the classical and quantum protocols is to maximize A defined by (3.50). The 
probability P(f^) is the probability for the product ab (of the local measurement results in the 
quantum case, and the local functions in the classical case) to be equal to the part of the functions 
f£ which depends only on a aut and but- 

PUt) = \ [ P ^ ah = r k ) + Pn(ab = 7 fc+1 ) + P 10 (ab = 7 " fc ) + P 00 (ab = 7 fe )] , (3.51) 
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d Maximal violation Aq Aq — Ac 



3 2.9149 

4 2.9727 

5 3.0157 

6 3.0497 

7 3.0776 

8 3.1013 



0.7287 0.2287 

0.7432 0.2432 

0.7539 0.2539 

0.7624 0.2624 

0.7694 0.2694 

0.7753 0.2753 



Table 3.3: Maximal violation of the CGLMP inequalities and corresponding measures for success 
in the CCP. The Aq denotes the quantum success measure and Ac the classical one. The values 
of maximal violations are taken from the work of Acin et al. [105 . 

where e.g. Po\{ab = 7 ~ fc ) is the probability that ab = 7 ~ fc if she receives aut = 0, and he receives 



bfot = 1. In the quantum case the probabilities on the right-hand side of Eq. (3.51 ) are probabilities 
for certain products of measurement results, whereas in the classical case they are probabilities for 
the products of locally computed functions. Recall that all four possible combinations for aut and 
but occur with the same probability \. Similarly, the probability P(fj7) is given by: 

P(fk) = \ [Poi{ab = 7 fc+1 ) + Pn(ab = 7 ~ fc ) + P 10 (ab = 7 fc+1 ) + P 00 (ab = 7 ~ (fe+1) )] • (3.52) 
Finally, one notices that the success measure in the task is given by 

A = \l d , (3.53) 

where Id is just the left-hand side of CGLMP inequality [103 . The equivalence of Id and Collins et 
al. inequalities may not be obvious at the first glance because in [103] the authors ascribe to local 
measurement results integers 0,1,..., d — 1 and use modulo d calculus. However, the difference 
between that description and the one used here is just in the notation. Collins et al. showed that 
Id < 2 for all local realistic theories. 

If one looks back at the family of classical protocols introduced above, one sees that they are 
equivalent to a local realistic model of the quantum protocol (the A's are local hidden variables, 
and aut, but are local variables which define the measurements). This implies that within the full 
class of classical protocols considered here A < | . 

Thus, the necessary and sufficient condition for the state of two qudits to improve the success 
in the communication complexity task over any classical protocol of the discussed class is that the 
state violates the Bell inequality for two qudits. 

It was shown in |105] that nonmaximally (asymmetric) entangled states of two qudits can violate 
the CGLMP inequalities stronger than the maximally entangled one. Maximal violations for some 



d and corresponding success measures in the CCP are gathered in the Table 3.3 

In the classical protocols, even with shared random variables, more than two dits of information 
exchange are necessary to complete the task successfully with A > |, whereas with quantum 
entanglement two dits can be sufficient for the task with the same A. Note that the discrepancy 
between the measure of success in the classical and the quantum protocol grows with d. 

We would like to stress that asking all 2[d/2j questions is not necessary to prove the advantage 
of the quantum protocol. As showed in |100j even one question /q~ is sufficient for an advantage of 
quantum strategy over the classical ones, but asking all questions maximizes the advantage. 



77 



Chapter 4 

Outlook and future plans 



A link between Bell inequalities and quantum communication was described in this thesis. Examples 
of quantum cryptography and communication complexity were discussed as well as some general 
development in the field of Bell inequalities themselves. 

The author believes a form of Bell inequalities will be identified in other (novel) quantum 
protocols and algorithms, and they will find new applications in quantification of entanglement. 
Below some open problems are listed which are going to be considered in the near future (some of 
them are more general, others are particularly linked with this thesis): 

4.1 Bell's theorem 

• Are there entangled states which admit local realistic description? 

This very general problem asks whether entanglement and impossibility of local realistic de- 
scription (sometimes called quantum nonlocality) are the same problems. Gisin's theorem 
states that all pure entangled states cannot be modeled in local realistic way. The question 
remains unanswered for mixed states and requires derivation of new series of Bell inequali- 
ties. It was even conjectured by Peres |1U6] that entangled states which have positive partial 
transposes with respect to all subsystems do have local realistic model. No counterexample 
to this conjecture is known. 

• Full characterization of a polytope of local realistic models. 

What is, in general, a necessary and sufficient condition for a possibility of local realistic 
model? The only experimental situation in which such a condition is known involves arbitrary 
number of observers making one of two local measurements on two-level systems. Moreover, 
the condition involves correlations between all parties. Even the situation in which at least 
one of parties is allowed not to measure is unexplored! 

4.2 Beyond Bell's theorem 

• The influence of which nonlocal parameters is essential for violation of Bell inequality? 

Jarrett shows |107| that locality in Bell's argument can be split into the conjunction of setting- 
dependence (the measurement outcome in one lab can depend on the setting in the space-like 
separated lab) and outcome-dependence (the outcome in one lab can depend on the particular 
outcome in the separated lab). It seems that for a deterministic hidden variable theory only 
the setting dependence is relevant. 
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.3 Quantum communication complexity 

• Do all entanglement-based protocols have single-particle counterparts? 

Can one generalize the ideas of Galvao [102J to arbitrary entanglement-based quantum com- 
munication complexity protocol? If successful, this project will greatly reduce experimental 
efforts to realize quantum communication complexity in practice (and will open the way to 
practical applications). 

• Optimality of the classical protocols for higher-dimensional systems. 

The quantum communication complexity protocol presented here is more efficient than the 
broad class of classical protocols. We conjecture that the class of classical protocols introduced 
includes the optimal one. The optimality was recently proven for the case of two-level systems 
[25], and it is still an open problem for arbitrary dimension. 
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Chapter 5 

Appendices 



5.1 Appendix A: Qubits 
5.1.1 Arbitrary state of qubit 

The Hilbert space of qubit states is spanned by two orthogonal vectors, |0) and |1). Any pure state 
of a qubit is given by a superposition: 

\^)=a\0)+P\l), (5.1) 

with complex coefficients satisfying: 

\a\ 2 + \(3\ 2 = 1. (5.2) 
An arbitrary (mixed) state of a qubit is described by a Hermitian density operator: 

P=( P °. °? + < M, (5-3) 
V c - ICl 1 - po J 

where all three parameters po,co,c± are real. The number < po < 1 gives the probability of 
outcome "0" , the numbers Co ± ic\ describe coherence between the basis vectors of p. Every density 
operator of a qubit can be described in terms of the Pauli matrices 

= J)> °2 = <Tv=(° i "'), = ( \ _°A (5.4) 



and the identity operator 



The set of four matrices o"„, with /j, = 0, 1,2,3, forms a basis in the Hilbert-Schmidt space with a 
trace scalar product. The density operator, decomposed in this basis, reads: 



P 2 
with 



1 3 



m M = Tr(pa M ). (5.7) 
Since p is normalized and the Pauli matrices are traceless one has: 

m = 1. (5.8) 
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The other three parameters m& (with k = 1,2,3) in (5.6) are linked with the decomposition (5.3) 
as follows: 

mi = 2c , m 2 = -2ci, m 3 = 2p — 1. (5.9) 



Note that, according to (5.7), the numbers m/% are directly experimentally accessible, as they are 



given by the averages of measurements of Pauli operators in the state p. 



Thus, the formula (5.6) can be written as: 



P= ^ko + ™-<?], (5.10) 

where rh is a vector with components (mi,m2, m^) and a = (<ti, (72, (73). The dot denotes the scalar 
product 

rh ■ a = m\(Ti + 772,202 + "i30"3. (5-11) 



The decomposition (5.10) is a so-called Bloch representation. An arbitrary state of a qubit is in 
one-to-one correspondence with a Bloch vector rh. All Bloch vectors corresponding to physical 
states lie in a ball of unit radius. Pure states correspond to Bloch vectors of unit length, i.e. lie 
on a sphere. Mixed states have their Bloch vectors inside the sphere, and a maximally mixed state 
corresponds to the center of the ball. 

The Bloch representation is of a great importance in understanding single qubits and general 
measurements made upon them. The Bloch sphere is a three dimensional object that allows visu- 
alization of relations between the quantum states. As a useful example, let us derive the relation 
between orthogonal states, {m\m±) = 0, and the corresponding Bloch vectors, rh and rh±. The 
condition that must be satisfied by the Bloch vectors comes from imposed orthogonality relation 
between the operators p = \m){m\ and p± = \m±)(m±\: 

Tr(pp ± )=0. (5.12) 



Each of these two density operators has its own decomposition (5.10). Since 

Trcr = 2, Trcj fc = 0, a k a k = cr , (5.13) 

for k = 1,2,3, and one has the well-known spin (angular momentum) relation 

a x a y = ia z (5-14) 

and its permutations, the orthogonality of quantum states implies for the corresponding Bloch 
vectors: 

rh ■ fh± = —1. (5.15) 
That is, the vectors point at opposite directions. 

5.1.2 Arbitrary dichotomic measurement 

Consider a measurement with two possible outcomes. The eigenvalues associated with the outcomes 
can be chosen as ±1. The operator of this measurement has a spectral decomposition of the form 

Ai = \m){m\ — |Tnj_)(m_i_|. (5.16) 



Inserting the Bloch vectors (5.10 ) into this equation, keeping in mind that pure orthogonal quantum 



states have opposite unit Bloch vectors, one arrives at 

A4 = rh ■ a, with \rh\ = 1. (5-17) 

An arbitrary dichotomic measurement is parameterized by a normalized Bloch vector, corresponding 
to the eigenvector associated with one of the eigenvalues. 
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5.1.3 Arbitrary state of many qubits 

The Hilbert space of a multiparticle states has the form of a tensor product of spaces of individual 
systems. This allows the straightforward generalization of formula (5.6) to the case of many qubits. 
In the Hilbert-Schmidt space of operators acting on iV-particle pure states, the tensor products of 
individual operators 

0$ ® ... ® <rg? with Mi, -,^ = 0,1, 2, 3 (5.18) 

(n) 

form a basis with respect to the trace scalar product. Here, a^J acts in the space of the nth qubit. 
Thus, arbitrary state of N qubits, decomposed in this basis, reads 

3 3 

p = E - E r «-w£? ® - ® ( 5 - 19 ) 

A»i=0 Mjv=0 

where the real coefficients Tu u ..u N form the so-called correlation tensor. According to the trace scalar 
product coefficients Tn x „,n N are the averages of the product of individual measurement results: 

T^... m = Tr(p a« ® ... ® aJJ). (5.20) 

Since p is normalized and the Pauli matrices are traceless one always has 

T ...o = 1. (5.21) 

A useful bound on physically allowed correlation tensors follows from the condition 

Tr(p 2 ) < 1, (5.22) 

which is saturated for pure states. The square of a density operator, using decomposition ( |5.19| ), 
gives 

3 3 

E E r w „. w T^ag)ag)®...®aW ff g). (5.23) 

j*i,..,/4jv=0 vi,..,i/jv=0 

Since the trace is a linear operation with the general property 

Tr«>« ... o$a<g>) = Tr(aWa«)...Tr(aWa£)), (5.24) 
and for every element in this product one has 



with 5n nI y n being a Kronecker delta, the purity condition (5.22) gives the bound 



3 



M1v,Mjv=0 



5.1.4 Quantum correlations 



Generally, a correlation function is defined as the average of a product of measurement results. As 
described above, in quantum mechanics an arbitrary dichotomic measurement is parameterized by a 
Bloch vector, (5.16). Thus, the quantum correlation function of the results of arbitrary dichotomic 
measurements is given by 
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where ctW is a "vector" of local Pauli operators of the nth party: cr( n ) = (cr^, &y U \ a^). With 



the density matrix decomposition (5.19) one finds the relation between the quantum correlation 



function and the elements of the correlation tensor of a state: 

3 3 



e: 



QM 
"mi,...,mjv 



••• ^2 T ki...k N (^)ki--(m N ) kN , 

k±=l fcjv=l 



where (m n )k n is understood as the A; n th component {k r , 
equation can be put in the compact form 



E^ ^ = T o mi (g> ... (gi m;v, 

mi,...,mjv 



(5.28) 

1, 2, 3) of the Bloch vector m n . The last 

(5.29) 



where t is the correlation tensor, and o denotes the scalar product in 1Z 3N . 

Let us illustrate this formalism with an example. We find the quantum correlation function for 
arbitrary dichotomic measurements performed on two qubits in the singlet state: 



i 



\z+)i\z- 



where |z±) n are the eigenstates of local Oz operator. Since the total spin of this system is zero, 
individual spin measurements along the same axes always find the two spins to be opposite. The 
average of such measurements gives —1. In the language of the correlation tensor one has: 



>i Z+>2 



(5.30) 



n 



T, 



22 



33 



-1. 



(5.31) 



Additionally, as for any other state, Tqq = 1. Note that the bound allowed by (5.26) is already 



reached, which implies that all other correlation tensor elements vanish. Finally, there are only 



three terms in the sums of (5.28), and one easily finds that the quantum correlation function of the 
singlet state reads: 



E 



~fh\ ,ffi2 



-mi ■ TU2- 



(5.32) 



5.1.5 Polarisation as qubit 



Qubits can be encoded in many physical systems. A system represents a qubit if any measurement 
made upon it results in only one of two values, and one can write any pure state of a system as 



(5.1). We show how these requirements are satisfied by the polarization of a single photon. 



Since there are only two orthogonal polarizations one can identify two orthogonal states of a 
qubit with horizontal and vertical polarization: 



\H) = \0), \V) = \1). 



(5.33) 



Let us assume these states are the eigenstates of a z operator. Arbitrary polarization is given by a 
superposition of these two with normalized coefficients and arbitrary relative phase (in full analogy 
to the classical case) : 

\P) = a\H) + I3\V) . (5.34) 



The eigenbasis of the a x operator is given by polarizations rotated by ±45° from the horizontal one 

(5.35) 



±«>-^(|fl)±|V)), 



S3 



and the basis of a y operator consists of right and left circular polarizations: 

\R) = -L(\H} + i\V}), \L) = ^{\H)~ i\V)). (5.36) 

To measure the polarization one needs a polarizer, quarter- wave plate, half- wave plate and a 
detector. Since a single photon gives rise to a single click (or no click) all polarization measurements 
made upon it result in only one of two values. 

5.2 Appendix B: Qudits 

Qudits are d-level quantum systems. One way to deal with a qudit is to find a convenient physical 
system representing it. A beautiful example is a photon with many accessible propagation paths 
[108, 109J. Another approach is to treat many systems of lower dimensions as a global higher- 
dimensional object - a composite qudit. 



5.2.1 Arbitrary state of qudit 

An arbitrary physical state, a density operator, is defined in the Hilbert-Schmidt space. To describe 
a state one has to find an operator basis in this space. For higher-dimensional systems a possible 
choice of such a basis are unitary generalizations of Pauli operators, Ski with k, I = Q,...,d— 1. Each 
of these operators can be constructed as |110[ 1111] : 

S ki = S*S l z with k, I = 0, d-l, (5.37) 

where the action of the two operators on the right-hand side, on the eigenvectors of S z operator, 
\k) z , is defined by: 

S z \k) z = a K d \K) z , (5.38) 

S x \k)z = \k + 1) z , where k = 0, 1, d — 1, (5.39) 

with 

a d = e i27T/d . (5.40) 

The number ad is the primitive complex dth root of unity, whereas the addition, here « + is taken 
modulo d. Unless explicitly stated all additions are taken modulo d. For d = 2 these operators 
reduce to standard Pauli operators (which are both unitary and Hermitian). 
Any quantum state can be uniquely decomposed in this basis: 

^ d-l 

P = ^ ^2 SkiS M , (5.41) 

k,l=0 

where soo = 1 f° r normalisation since all Ski operators are traceless, except the identity. The 
coefficients Ski, given by the trace formula 

SH = Tr(Slp), (5.42) 

can be regarded as components of a generalized Bloch vector. Contrary to the qubit case, there is 
no simple relation which defines physically allowed generalized Bloch vectors. 

One can doubt about the physical meaning of (5.41) as the operators which enter the density 
matrix decomposition are unitary and not Hermitian. Do they correspond to any measurement 
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apparatuses? In quantum mechanics, different outcomes of a measurement correspond to different 
orthogonal states of a system. Due to the fact that most often measurement outcomes are expressed 
in form of real numbers we are used to connect Hermitian operators with observables. However, 
there are measurement apparatuses which do not output a number. Take a device which clicks if 
a photon is detected or a bunch of such photo-detectors which monitor many possible propagation 
paths of a photon. The operator associated with this apparatus has a specific spectral decomposition 
(different clicks find the system in different orthogonal states). The eigenvalues assigned to the clicks 
can be arbitrary, as long as the assignment is consistent, i.e. clicks of the same detector always reveal 
the same eigenvalue. If one finds it useful to work with complex eigenvalues, as it is often the case 
when considering higher-dimensional quantum systems, one can use operators which are unitary, 
with eigenvalues given by complex roots of unity. 

With any generalized Pauli operator one can associate a measurement device capable to measure 
it. Thus, it is possible to measure coefficients Ski- Any unitary operator, in particular operators the 
Ski, has a spectral decomposition: 

d-i 

Skl = ^\j\j)(j\, (5.43) 

with complex eigenvalues Xj. Thus, the generalized Bloch vector components can be written as: 

d-l 

s kl = TT(Slp) = J2 A*Tr(|j)(i|p), (5.44) 
i=o 

The trace on the right-hand side gives the probability, pj, to obtain the jth outcome in the mea- 
surement of Ski on the system prepared in the state p. 

5.2.2 Polarisation-path system as qudit [P2] 

Consider a qudit which is encoded in a polarized photon, which has many possible propagation 
paths [j] First, we explicitly present devices capable to measure all Ski operators in the simplest 
case of two paths. Next, the setups for any number of paths are discussed. In this way one can 
characterize an arbitrary state of a qudit. 

Consider a polarized photon with two accessible paths. Its state is described in a four dimensional 
Hilbert space, i.e. there are fifteen different Ski operators to measure (we put soo = 1 from the very 
definition). However, some of them commute (contrary to the qubit case) and the measurement of 
one of them reveals the values of the others. 

We call the simplest observable, which distinguishes what polarization has a photon in a given 
path, by S z . From the definition, the eigenstates of S z are given by: 

\0)z = \z+)i\z+) , |1} 2 = \z+) 1 \z-} , 

\2)z = |*-}i|*+}o, |3>* = |«-}i|*-)o, (5-45) 

where subsystem "0" is a polarization of a photon, and subsystem "1" is a path. E.g. \2) z = 
\z—)i\z+)q denotes a horizontally polarized photon in the path \z— )i. The z index inside the two- 

(n) 

level kets denotes the fact that they are chosen as the eigenstates of the individual a z operators. 
Note that polarizing beam-splitters are sufficient to perform a test of what polarization a photon 
has in a certain path. Moreover, the same device also measures the values of S z and S%, as these 
operators commute with S z . Their eigenvalues are powers of the S z eigenvalues. Interestingly, the 

1 Note that only qudits of an even dimension can be realized in this way. 
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Figure 5.1: The setup which measures the operator S x , for d = 4. The tt/2 phase shift (PS(7r/2)) 
in the path 1 (| i ) and the beam-splitter (BS) perform the path measurement, The path 

state goes to the upper arm where the polarization is measured in the a x °^ basis with the 

polarizing beam-splitter which transmits |x+)o (denoted as PBS45). In case of the path state 
\x— }i the photon goes to the lower arm, where its \z— )o polarization component is phase shifted 
by —tt/2 (PPS(— 7r/2)). Next, the photon enters PBS45, and is detected in one of its outputs. The 
eigenvalues corresponding to clicks of each detector are also written. 



observables S21 and S23 can be measured in a similar way. After expressing the eigenvectors of, say, 



52i i n the \k) z basis, and with definitions (5.45), one finds: 



|0) = \y+)i\z-)o, \l) = \y+) 1 \z+) Q , 

|2> = |y-)i|*-) , I 3 ) = b-)ik+)o ; (5-46) 

where |y±) n is the eigenbasis of the individual aij 1 ^ operator. To measure this observable the paths 
meet on a beam-splitter (which gives a phase ir/2 to the reflected beam) where different eigenstates 
|y±)i are directed into different output ports, followed by polarizing beam-splitters. 
Consider S x = Sio operator. Its eigenvectors read: 

|0) = |x+)i|x+) , |1) = |z-)i|y+)o, 

|2> = |x+)i|x-) , |3> = |x-)i|y-) , (5.47) 

where |x±) denotes the eigenbasis of the individual (Tx operator. Depending on the outcome of the 
path measurement in the a x 1 ^ basis, the polarization is measured in the a x °^ or Uy^ basis. HoweverJ^] 
this information does not have to be actively fed-forward since an appropriate phase and a beam- 
splitter drive different path eigenstates into different output ports of the beam-splitter. It is 
now enough to put polarization checking devices behind the proper outputs of the beam-splitter 



(see Fig. 5.1 ). 



The eigenstates of the last five observables are maximally entangled states of the subsystems. 
Some of these observables, to keep the spectrum in the domain of fourth roots of unity, need to be 
multiplied by 7 = aj 2 = e i7r//4 . Take as an example the S\\ operator in the form S\\ = ^S X S Z . Its 



Here comes the beauty of the approach utilizing the paths. 
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Figure 5.2: Mach-Zehnder interferometer, with a polarization rotator in one arm, followed by po- 
larizing beam-splitters, is the most advanced device used in measurements of Ski, for d = 4. This 
setup, which measures the operator ^S X S Z (with 7 = e i7r//4 ), distinguishes maximally entangled 
states of paths and polarizations. First, with the n/2 phase shift (PS(7r/2)) and the beam-splitter 



(BS), the eigenstates are converted into a^ 1 eigenstates. Next, the 7r/4 phase (PS(7r/4)) is 
applied in the lower arm, where \x— )i is directed. In the upper arm polarization is rotated (with 
the plate rv), such that in both arms it is the same. Finally, specific clicks behind the beam-splitter 



and polarizing beam-splitters distinguish the states (5.48). 



eigenstates are given by 

|0) = -^{\x+)i\z-)o - ij\x-) 1 \z+) j , |1) = ^(\x+)i\z+)q - i-y\x-}i\z-} 
|2) = -^{\x+)i\z-)o + ij\x-) 1 \z+) ) , |3) = ^{\x+)i\z+) + i-y\x-)i\z-} ) . 



(5.48) 



To distinguish between these states one needs to build an interferometer like the one in Fig. 5.2 
The same setup measures .S22 an d S33, which commute with Sn. Finally, when different phase 
shifts are used, this setup also measures the remaining S13 and S31 observables. 

To sum up, the most involved device, used in the measurements of generalized Pauli operators 
on a composite qudit encoded in two paths and polarization of a photon, involves a Mach-Zehnder 
interferometer with a polarization rotator in one arm, followed by polarizing beam-splitters (Fig. 



5.2 ). Most of the observables are realizable with a single beam-splitter followed by polarizing beam- 
splitters. 

Generally, it is possible to perform an arbitrary Ski measurement on polarized photons with 
many, d\, accessible paths. With polarizing beam-splitters in each propagation path one transforms 
the initial polarization-path state \j) into a double-number-of-paths state \p), in 2d\ dimensional 
Hilbert space (each polarizing beam-splitter generates two distinct spatial modes). According to 
|112j one can always realize a unitary which brings the states \p) to the states of well-defined prop- 
agation direction. Thus, 1d\ detectors monitoring these final paths distinguish all the eigenvectors 

|J>- 
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5.3 Appendix C: Spontaneous parametric down-conversion 



In this section we describe how a polarization entangled state of two photons (which was used in the 
experimental falsification of the class of nonlocal theories) can be generated in a nonlinear crystal 
pumped with a laser field. The description is idealized, however it recovers all main features of the 
generated photons. This treatment was presented by the Sen family and Zukowski [113J. 



5.3.1 Crystal-field interaction 

Consider an experiment in which a laser shines on a cubic crystal of volume V = L 3 . Let us 
divide the volume into macroscopically small pieces 6V(x), which however include many atoms (or 
molecules) of the crystal. Since atoms are electrically neutral (so is the whole medium) the dominant 
part in the interaction Hamiltonian comes from the coupling between electric polarization of a local 
volume 6V(x), P(x,t), and a local electric field E(x,t): 

H int ~ [ dx P(x,t) ■ E(x,t) = [ dxY j P i (x,t)E i (x,t). (5.49) 
Jv Jv i=1 

In strong electromagnetic fields the polarization of certain crystals can depend on higher powers of 
the field: 

3 3 3 

Pi{x,t) = Y,X ( ^E j {x,t) + J2J2^i?k E Mt)E k (x,t) + .... (5.50) 

3=1 j=l k=l 

where one assumes the coefficients Xijk are ne ither dependent on an actual position within the 
crystal nor on time, and that the polarization in point x depends on the field in the same point 

(2) 

only. The two-photon generation process of interest is linked with the nonlinear term, x\j k i m this 
expansion. Note that the electromagnetic field should not be too strong, as in that case even higher 
order emitions become non-negligible. The nonlinear interaction Hamiltonian can be found after 
inserting nonlinear dependence in (5.50) into (5.49), and reads: 

. 3 3 3 

#i2- / ^EEE^^^i^*)^^*)- ( 5 - 51 ) 
Jv i=i j=i k=i 

The local field can be assumed to split into a classical and quantum part: 

E{x, t) = E cl {x, t) + E qm {x, t), (5.52) 

where the classical part describes the laser field, and the quantum part deals with a small number 
of photons. The laser light can be taken as a monochromatic plane wave linearly polarized along x 
direction: 

E d (x,t) =E x cos(k -x-uJot-(p) = E x [<*@°-3-u>at~ v ) +c>c .] 9 (5.53) 

where c.c. denotes the complex conjugate, fco the wave vector and loq the angular frequency of the 
laser. 

In general, one can write the quantum field in the interaction picture as: 

2 r 

E qm (x,t) = / dkF(u)e(k,p)a(k,p)e i ^ s ~^ + h.c. 
p=l J 

= E {+) (x,t)+E { - ) (x,t), (5.54) 



88 



where F(u) = i/ v /2oj(2tt) 3 , the sum is taken over two orthogonal polarizations e(k,p), lo is the 
angular frequency of a photon the annihilation operator of which is denoted by a(k,p), with k 
being the wave vector. The abbreviation h.c. stands for Hermitian conjugate of a previous term, 
i.e. E^~\x,t) = [E( + \x, t)]t. The principal commutation rule for the creation and annihilation 
operators is given by: 



a(k,p),a'(k',p') = S PiP i6(k — k'), a*(k,p),a*(ie ,p') 



0: 



a(k,p),a(k',p'] 



0. 



Since only two-photon emitions are of interest, after inserting the sum (5.52) of classical and 
quantum fields into the nonlinear Hamiltonian (5.51 ) and performing all the multiplications therein, 
one can focus on one of the terms with two creation operators [which come via the E^~\x,t) part 
of the quantum field] : 



„ 3 3 3 

Jv i=l 9=1 fc=l 



(5.55) 



Writting all the fields explicitly using formulas (5.53) and (5.54) one arrives at the interaction Hamil- 
tonian describing the process of spontaneous parametric down-conversion. The terms involving two 
creation operators read: 



Hspdc 



t *8 t 

j,k=l p t p'=l 



dk I dk'Q(k,k' ,p,p')at (k,p)a' (k' ,p' 



^^ e ix-{k -k-k') e it(-w +Lj+u') & —iip _|_ e ix-(-% — k— k') e it(uio+u+v') & itp 1 



(5.56) 



with the coupling factor Q(k,k' ,p,p') = E x ej(k,p)ek(k' \p')F{uj)F{lu'). The variables with index 
zero describe the pump field, those which are primed and unprimed describe two down-converted 
photons. 



Let us perform the integration over the crystal volume in the Hamiltonian (5.56): 

e it{-uo+w+Lj') e -%Lp I ^ e ix-(ko—k—k') _|_ e it{u) +ui+w') g j<^ / d£ e ix-(— ko-k— k') 



(5.57) 



In the limit V — > oo the two integrands approach the Dirac delta <5(±/co — k — k'). For a finite size 
of the crystal one has approximate relation ±/co ~ k + k' . One can doubt about a physical meaning 
of the relation with the minus sign, in which case the generated photons propagate in the opposite 
direction to the pump field. Indeed this case is unphysical as it will be shown when considering 
the frequencies of the down-converted photons. Practical crystals are macroscopic, with L of the 
order of a millimeter, and this relation (with a plus sign) holds perfectly. It is often quoted as the 
momentum conservation law. 

Let us describe the time evolution generated by Hamiltonian (5.56). All states and operators are 
taken in the interaction (Dirac) picture, with the interaction Hamiltonian given by Hspdc (note 
that it explicitely depends on time, i.e. Hspdc = HspDcit)). 

The generated two-photon state, |V>(0)i2 ( m the interaction picture), evolves according to the 
Schrodinger equation: 

tf4#(i))i2 = H SPD c(t)m))i2. (5.58) 



Therefore: 



dV 



m f ))i2 - 



12 



1 

ih 



H S PDc(t')m')) 12 dt', 



(5.59) 
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where tj (tf) denotes the initial (final) interaction time. The Hspdc Hamiltonian describes the 
interaction between the monochromatic plane wave and the quantum field initially in the vacuum 
state of no photons: |VK^))i2 = |^)- Since the monochromatic wave extends infinitely in time 
one puts for t{ = —oo and for tf = oo. In fact, the final time is a detection time, but since the 
two- photon state is always observed outside the crystal setting tf = oo is a good approximation. 
Using the first order of the perturbation calculus one can replace |'0(t / ))i2 on the right-hand side 
with the initial vacuum state Thus the final two-photon state 1^)12 = \ip{tf = °°))i2 reads: 

1 r°° 

I*)i2 = \n) + - H S PDc(t')dt'\n}. (5.60) 

irl J -DO 

Inserting the Hamiltonian Hspdc an d keeping in mind the momentum considerations one notes 
that the time-dependent part of the two-photon state is proportional to: 

/■oo roo 

6(ko- k-k') / dt'e u '^ +ul+ ^ + e^5(-k -k-k') / dt' e it{uJ0+U)+u),) . (5.61) 



The two integrals are given by the Dirac delta 2tt5(±ujq + u + a/). Thus the allowed frequencies 
of the emissions satisfy the relation ±(Jo = uj + u'. However, the case — ujq = to + lo 1 requires at 
least one of the frequencies u or to' to be negative. This is impossible to meet. The only physical 
situation left requires 

k « k + k', (5.62) 
ujq = uj + oj . (5.63) 

The second equation expresses energy conservation law. These relations are known as phase match- 
ing conditions. 

Additionally to phase matching conditions one has to take into account a dispersion relation for 
light moving in a medium. In general one has 

u=\k\c(u,p), (5.64) 

where c(u,p) is the speed of light in a given medium. It is a function of polarization (birefringence 
effect) and angular frequency (normal and anomal dispersion). Together with the phase matching 
condition for frequencies this relation leads to 

\k \c(uJo,Po) ~ \k\c(u,p) + \k'\c(u',p'). (5.65) 

Only in specific directions one can expect correlated emissions. From now on we consider the energy 
degenerate case 

uj = oj' = (5.66) 
in which both down-converted photons have the same frequency. 

5.3.2 Path entanglement 

Suppose that the polarizations of the emitted photons are the same (so called Type-I SPDC). Since 
we have also chosen their frequencies to be equal, both photons propagate with the same speed, 



c(oj,p), inside the crystal. In this case the dispiersion relation (5.65) reads: 



\ko\c(u ,Po) ~ 2\k\c(u,p), (5.67) 
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laser nonlinear 
crystal 




Figure 5.3: Type I SPDC. The two photons have the same polarization. They are emitted on the 
opposite sides of the cone centered on the laser beam. Since the actual propagation direction of 
a single photon is unknown the emerging state is entangled. With suitable pinholes outside the 
crystal one can generate the entangled state between arbitrary number of propagation directions. 
In this figure it is essentially |L4.)|1B) + \2A)\2B). 

In the medium in which c{uq,pq) > c(uj,p) one has \ko\ < 2\k\. This, together with the wave vectors 



phase matching condition, implies that directions of emitted photons make the angle a 
C ^du P p) w ith the direction of the pump beam. The photons are emitted on opposite sides of the 



[fco|/2 



cone centered on the beam (Fig. 5.3). Their joint state outside the crystal can be found from the 



interaction Hamiltonian Hspdc to read: 

|*)i2 ~ / dkg{k,k - k,p,p)a j {k,p)a j {k - k,p)\Q), (5.68) 



i.e. it is a coherent superposition of emitions into opposide directions of the cone, in which the 
actual direction of a single photon is not fixed. This is a "path" entangled state. 

5.3.3 Polarisation entanglement 

All the crystals in which parametric down-conversion takes place are birefringent. If the molecules 

(2) 

of the medium are centro-symmetric the coefficients x\jk vanish, and one cannot observe the process. 

For a suitable angle between the laser beam and the optical axis of the crystal the down-converted 
photons have orthogonal polarizations (Type II SPDC). One of them has polarization of the ordinary 
beam, the other - of the extraordinary beam. The photons with orthogonal polarizations appear on 



two different cones (Fig. 5.4). 



Let us focus on the light generated in the intersection points of the cones. There, one of the 
photons has an orthogonal polarization to the other, but the polarization of a single photon is not 
defined. However, in principle one can learn the polarization of a single photon with the time-of- 
ffight through the crystal measurement (since differently polarized photons propagate with different 
velocities in the birefringent media). Thus, to observe the polarization entanglement one has to 
erase the time-of-ffight information. This can be achieved with a compensation outside the crystal. 
One simply rotates the polarization and lets the photons pass through a half-width crystal. The 
final state essentially reads |114j : 

1 



\H) 1 \V) 2 + e l *\V) l \H) 2 \, (5.69) 
where H and V denote horizontal and vertical polarization, respectively. The relative phase, 4>, can 
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|H>|V b >+|V a >|H b > 



Figure 5.4: Type II SPDC. The two photons have orthogonal polarizations. They are emitted on 
two different cones. Entangled state emerges from the intersection of the cones. Because of the 
birefringence of the crystal to see quantum interference one needs to compensate different time of 
flight of H and V polarized photons (not shown in this Figure) . 

be arbitrarily engineered e.g. by using an additional phase shifter. This source was used to disprove 
the class of nonlocal theories of the main text. 
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